本题关联比赛
20181002

关于奶牛的比赛的近10条评论(全部评论)
给某人的代码增强型图元文件 2019-09-03 20:40 7楼
用时怎么搞得，大佬们好快%%% wfff 2017-07-02 10:19 6楼
其实每个点只用两遍DFS.... 四季木哥 2015-09-27 15:43 5楼
floyed判连通性窝 2014-10-23 17:07 4楼
想找题解，上http://paulinsider.at.ua/news/2011-11-06-4，快，稳，对，大牛的选择！苏轼 2011-11-06 20:25 3楼
计算图的传递闭包 Procedure Longlink; Var T:array[1..maxn,1..maxn] of boolean; Begin Fillchar(t,sizeof(t),false); For k:=1 to n do For I:=1 to n do For j:=1 to n do T[I,j]:=t[I,j] or (t[I,k] and t[k,j]); End; ZhouZn1 2009-11-11 08:22 2楼
连通性。 Shuai 2008-11-02 11:17 1楼

145. [USACO Jan08] 奶牛的比赛

★★ 输入文件：contest.in 输出文件：contest.out 简单对比
时间限制：1 s 内存限制：16 MiB

$FJ$的$N(1 <= N <= 100)$头奶牛们最近参加了场程序设计竞赛:)。在赛场上，奶牛们按$1..N$依次编号。每头奶牛的编程能力不尽相同，并且没有哪两头奶牛的水平不相上下，也就是说，奶牛们的编程能力有明确的排名。

整个比赛被分成了若干轮，每一轮是两头指定编号的奶牛的对决。如果编号为$A$的奶牛的编程能力强于编号为$B$的奶牛$(1 <= A <= N; 1 <= B <= N; A != B)$，那么她们的对决中，编号为$A$的奶牛总是能胜出。

$FJ$想知道奶牛们编程能力的具体排名，于是他找来了奶牛们所有$M(1 <= M <= 4,500)$轮比赛的结果，希望你能根据这些信息，推断出尽可能多的奶牛的编程能力排名。比赛结果保证不会自相矛盾。

第$1$行: $2$个用空格隔开的整数：$N$ 和 $M$；

第$2$..$M+1$行: 每行为$2$个用空格隔开的整数$A$、$B$，描述了参加某一轮比赛的奶牛的编号，以及结果（编号为$A$，即为每行的第一个数的奶牛为胜者）；

第$1$行: 输出$1$个整数，表示排名可以确定的奶牛的数目；

编号为$2$的奶牛输给了编号为$1$、$3$、$4$的奶牛，也就是说她的水平比这$3$头奶牛都差。而编号为$5$的奶牛又输在了她的手下，也就是说，她的水平比编号为$5$的奶牛强一些。于是，编号为$2$的奶牛的排名必然为第$4$，编号为$5$的奶牛的水平必然最差。其他$3$头奶牛的排名仍无法确定。

$USACO$