POJ - 3660 Cow Contest(最短路变形+闭包传递)
题目链接：点击查看题目大意：给定n头牛和m个关系，每个关系表示为两个整数a与b，其意义为a牛能打败b牛，问可以确定排名的牛的数量。题目分析：在这里先说一下关系闭包： 关系闭包有三种： 自反闭包（r）， 对称闭包（s）， 传递闭包（t）。先画出R的关系图，再画出r（R），s（R），t（R）的关系图。这个题用到的是关系闭包。复制一段别人的理解：关系之间具有传...
