POJ 3660 Cow Contest (最短路弗洛伊德)
【题目链接】 http://poj.org/problem?id=3660题目意思有一群等级从1到n的牛比赛,现在告诉你m次比赛结果A B(A大于B),问你能 确定某牛等级的只数。解题思路某头牛能确定和其他n-1头牛的关系就能确定自己的等级。(只要确定几胜几负就可以了,当胜数加负数等于n-1,那么这只牛的等级一定为负数加1)。所以用弗洛伊德把两两关系求出。在判断有多只是...