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