题目的意思，如题。很容易明白。
解决的方法就是拓扑排序，就可以很容易的解决了。
每输入一对选手，判断两个选手是否出现过，没有出现过，新建一个头结点，加入到邻接表中，更新结点的入度。
最后判断是否存在一个结点的入度为0，有，则Yes，否则No。
我用的是STL中的list容器来创建的邻接表。
下面的是 AC的代码：
#include
#include
#include
using ...
分类：
编程语言 时间：
2015-07-23 23:42:10
收藏：
0 评论：
0 赞：
0 阅读：
446
@media screen and (min-width:800px) and (max-width:1060px){ li{ font-size:10em; }}意味着，在屏幕上(而不是打印机)并且当最小像素为800，最大像素为1060时应用括号内的样式因为css(层叠样式表)后...
分类：
其他 时间：
2015-07-23 23:41:10
收藏：
0 评论：
0 赞：
0 阅读：
239
iOS的沙盒机制，应用只能访问自己应用目录下的文件。iOS不像android，没有SD卡概念，不能直接访问图像、视频等内容。iOS应用产生的内容，如图像、文件、缓存内容等都必须存储在自己的沙盒内。默认情况下，每个沙盒含有3个文件夹：Documents, Library 和 tmpDocuments....
分类：
其他 时间：
2015-07-23 23:41:00
收藏：
0 评论：
0 赞：
0 阅读：
360
Heartbeat作者：Danbo时间：2015-7-23通过heartbeat可以将资源（VIP及程序服务等资源）从一台故障计算机快速转移到另一台运转正常的机器继续提供服务。Heartbeat工作原理：通过修改heartbeat的配置文件，指定哪一台heartbeat服务器作为主服务器，则另一台将...
分类：
其他 时间：
2015-07-23 23:40:50
收藏：
0 评论：
0 赞：
0 阅读：
347
二、可逆加密 以下的几种加密和解密均要添加对System.Security.Cryptography命名空间的引用； using System.Security.Cryptography; 1、DES public class DESDemo { /// /// 向量 /// 向量的长度为8位，也就...
分类：
其他 时间：
2015-07-23 23:40:20
收藏：
0 评论：
0 赞：
0 阅读：
252
REST简介 一说到REST，我想大家的第一反应就是“啊，就是那种前后台通信方式。”但是在要求详细讲述它所提出的各个约束，以及如何开始搭建REST服务时，却很少有人能够清晰地说出它到底是什么，需要遵守什么样的准则。 在您将看到的这一篇文章中，我们将对REST，尤其是基于HTTP的REST服务进行.....
分类：
Web开发 时间：
2015-07-23 23:40:10
收藏：
0 评论：
0 赞：
0 阅读：
273
一、简介 req指令用来创建和处理PKCS#10格式的证书 二、语法 openssl req [-inform PEM|DER] [-outform PEM|DER] [-in filename] [-out filename] [-text] [-pubkey] [-noout] [-verify...
分类：
其他 时间：
2015-07-23 23:39:50
收藏：
0 评论：
0 赞：
0 阅读：
438
解决方法：1、首先按照环境一的方法检查一下，如果环境一的情况不在进行第二步。2、修改终端TERM这个环境变量：1）export命令 临时生效# echo $TERMxterm#如果结果显示：非“xterm”执行如下命令# export TERM=xterm 2）修改配置/etc/profile# v...
分类：
系统服务 时间：
2015-07-23 23:39:40
收藏：
0 评论：
0 赞：
0 阅读：
265
前言 函数式编程是一种能够让你编写更聪明的代码的方式，可以减低复杂度，增强模块化。 它是一种通过灵巧地变化、组合、使用函数达到编写简洁代码的方式。 Javascript提供了一个实现这些的超赞的途径。Javascript，这个Internet的脚本语言， 它的核心实际上是一个函数式语言。通过学习如何...
分类：
Web开发 时间：
2015-07-23 23:39:31
收藏：
0 评论：
0 赞：
0 阅读：
308
@property装饰器其实有点无聊,单独拿出来作为一个知识点其实没必要,尽管它可以将方法变成属性,让get和set方法更好用,但是，它破坏了python的简洁(不是代码的简洁而是指语法上)。下面来说明为什么我会这么说。首先，看一个使用property。class Student(object): ...
分类：
编程语言 时间：
2015-07-23 23:39:20
收藏：
0 评论：
0 赞：
0 阅读：
262
1.mate-desktop安装在其他目录时一些配置信息2.BIN目录下添加相应的mate-session_gtk2/33.首先配置如下环境变量#!/bin/shif [[ "${EXPORT_MATE_GTK2}" -ne "1" ]]; then export PATH=$PATH:/us...
分类：
其他 时间：
2015-07-23 23:39:10
收藏：
0 评论：
0 赞：
0 阅读：
331
函数指针 函数指针是指向函数调用地址的指针。它和函数名究竟有什么关系呢？且看下文。且看一小程序 首先，先请看下边程序： 1 #include 2 #include 3 using namespace std; 4 5 void func(string s) 6 { 7 cout i...
分类：
其他 时间：
2015-07-23 23:38:51
收藏：
0 评论：
0 赞：
0 阅读：
232
题目链接 题目： 通过置换*3的第一位得到的9个数中，有六个是质数：13,23,43,53，73和83。 通过用同样的数字置换56**3的第三位和第四位，这个五位数是第一个能够得到七个质数的数字，得到的质数是：56003, 56113, 56333, 56443, 56663, 56773, 和 5...
分类：
其他 时间：
2015-07-23 23:38:40
收藏：
0 评论：
0 赞：
0 阅读：
395
Problem Definition:Given a string s consists of upper/lower-case alphabets and empty space characters ' ', return the length of last word in the strin...
分类：
其他 时间：
2015-07-23 23:38:00
收藏：
0 评论：
0 赞：
0 阅读：
232
Embed（一）、基本语法：embed src=url说明：embed可以用来插入各种多媒体，格式可以是 Midi、Wav、AIFF、AU、MP3等等， Netscape及新版的IE 都支持。url为音频或视频文件及其路径，可以是相对路径或绝对路径。示例：（二）、属性设置：1、自动播放：语法：aut...
分类：
Web开发 时间：
2015-07-23 23:37:54
收藏：
0 评论：
0 赞：
0 阅读：
244
mysql
分类：
数据库技术 时间：
2015-07-23 23:37:42
收藏：
0 评论：
0 赞：
0 阅读：
298
1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 8 double p[300][300]; 9 double dp[10][300];10 11 int main()12 {13 in...
分类：
其他 时间：
2015-07-23 23:37:30
收藏：
0 评论：
0 赞：
0 阅读：
246
题目链接：http://poj.org/problem?id=1386 思路分析：该问题要求判断单词是否能连接成一条直线，转换为图论问题：将单词的首字母和尾字母看做一个点，每个单词描述了一条从首字母指向尾字母的有向边， 则则所有的单词构成了一个有向图，问题变为判断该有向图中是否存在一条欧拉路；有向图...
分类：
其他 时间：
2015-07-23 23:37:10
收藏：
0 评论：
0 赞：
0 阅读：
305
边看C++ GUI QT4教程，边在VS2010中进行编程学习探索。在使用Qt设计师时，其中每一个对象的ObjectName属性是非常重要的，在程序功能的实现过程中，需要不断的使用该变量名。当所有的对象属性设置完之后，在VS2010中右击*.ui文件，选择编译（ctrl+F7）,便会自动生成另一个....
分类：
其他 时间：
2015-07-23 23:37:00
收藏：
0 评论：
0 赞：
0 阅读：
296
一、一个例子用一种形象的形式表达出来，这里考虑用一维向量来描述：一条线上，有1000个点，根据距离紧挨程度分成10类，怎么分？（1）在线上随机取10个类mi(i=1,2,...,10)。（2）分析1000个点，根据距离那个类近，将之归于那类。（3） for i=1:10 对于第i类，将所有i类的.....
分类：
其他 时间：
2015-07-23 23:36:50
收藏：
0 评论：
0 赞：
0 阅读：
271
