POJ - 3660 Cow Contest(最短路).md
题目大意题目链接n（<= 100）头牛， m（m <= 4500 ）种关系， 每种关系 u, v代表 u能赢v。问最终能确定多少头牛的排名。分析用最短路的松弛操作， 确定出每两头牛的关系， 对于第i个牛， 如果和其他i - 1个牛都能确定胜负， 就能确定这头牛的排名。建图， 如果u能赢v， 那么ma[u][v] = 1, 否则就ma[u][v] = -1， 用floyd松弛的...
