kuangbin最短路练习

都是POJ上经典基础的**最短路**习题
1. spfa判断负环：
**EF** spfa差分：
**K**
2. floyd：
**H** Cow Contest **（Floyd传递闭包）

传递闭包就是：已知A->B,B->C那么就知A->C** 题意：知道一群牛的关系，求能确定几只牛的名次
思路：如果已知牛A输给了x只牛，赢了y只牛，且x+y==n-1，那么这只牛的名次就是确定的。
floyd的点数不能太大，因为是On3的算法，这题就100，可以用。