摘要： http://972169909-qq-com.iteye.com/blog/1185527第一：感觉难点在于建图第二：①：对于差分不等式，a - b = c ，建一条 b 到 a 的权值为 c 的边，求的是最长路，得到的是最小值③：存在负环的话是无解④：求不出最短路（dist[ ]没有得到更新）的... 阅读全文

摘要： 给定一一个n个点m条边的加权有向图， 平均值最小的回路。二分答案，对于每个二分的mid 做一次Bellman-Fprd , 假设有k条边组成的回路。 回路上各条边的权值为 w1 , w2 ..wk ，那么平均值小于mid意味着w1+w2+w3..+wk 2 #include 3 #includ... 阅读全文