摘要： 题目链接：http://vjudge.net/contest/143318#problem/A 题意： 求平均权值最小的回路。 分析： 平均权值不可能超过最大边，二分查，然后，由于是平均权值，就可以转换一下。 是否存在平均权值 < mid 的回路: w1 + w2 +.. +wk < k*mid ( 阅读全文

摘要： 看来一千个acmer有一千个迪杰斯特拉，Bellman-Ford也是一样。 看了刘汝佳的bellman-ford，简直和spfa一模一样啊！！！ 松弛n -1 次还是可以松弛，说明有负环; 刘汝佳写得很有水平，学习了。每个点都有可能从这个点出发找到负环，都入队列，相互间分开，找第一个点，找到负边，入 阅读全文