摘要：
题目链接：https://vjudge.net/problem/POJ-2240 思路：判正环，Bellman-ford和SPFA,floyd都可以，有正环就可以套利。 这里用SPFA，就是个板子题吧，把松弛改成乘法操作就好了。 阅读全文
摘要：
题目链接：https://vjudge.net/problem/POJ-3660 思路：为了确定排名，那么确定排名的那头牛一定是和所有的其他牛有比较，就是说他和其他n-1头 牛有联系，就是说，u能到v，或者v能到u，flody可以实现这个， 之后我们只需统计 i-th牛能和其他几头牛有联系，如果是 阅读全文