摘要: 题目链接: http://poj.org/problem?id=3660题目大意: 有n头牛,每头牛都有一个战斗值,农夫约翰想给这些牛排名次,但是只有m场比赛,约翰想知道有多少头牛的名次是确定的。解题思路: 是一个求传递闭包的题目,传递性就是如果i可以到达k,k可以到达j,那么i就可以到达j,... 阅读全文
posted @ 2015-01-21 20:27 罗茜 阅读(157) 评论(0) 推荐(0) 编辑