摘要：
2015-01-0616:59:05思路：HDU/POJ上都有这题。 启蒙题。文库这篇文章讲得不错。 总的来说就是利用最短/长路中的距离三角不等式来建图。 S（i）表示1-i中在Z集合中的个数，那么首先有基本约束：1 >= S(i) - S(i -1) >= 0，再根据题目的输入：S(b) -... 阅读全文
摘要：
2015-01-0610:50:06思路：最短路简单题，首先跑一遍起点1到所有点的最短路，spfa。然后将所有边反向，再跑一遍，这样就求出了其余N-1个点到起点1的最短路。把所有距离加起来就是答案。 1 #include 2 #include 3 #include 4 #include 5 ... 阅读全文