[POJ 3660] 传递闭包 发布者:edward_mj 17 1 月, 2010 于[POJ 3660] 传递闭包留下评论 【题目大意】给定N只牛和M场比赛结果,问有多少牛的排名结果可以确定。(假设每只牛都有一个不同的力量值,大得肯定打赢小的) 【算法分析】如果A赢了B,那么连边[A,B],然后传递闭包。最后,如果某只牛的出度+入度=n-1的话,它的排名就已经确定了。 【其它】1A。这可能是除了A+Bproblem以外最短的程序了。。。水过留痕 【CODE】 #include