摘要： 题目链接：http://www.programming-challenges.com/pg.php?page=downloadproblem&probid=110903&format=html最短路变形，也就是求最大的运载能力，Dijk变形使用，需要注意的一点是，最后求次数是要判是否能刚好运完 ，不能的话要多运一次，因为每次他都要去。View Code 1 #include <iostream> 2 #include <cstring> 3 #include <cmath> 4 #include <cstdio> 5 using 阅读全文

摘要： 题目链接：http://acm.hnu.cn/online/?action=problem&type=show&id=11532&courseid=135题目大意：在一个无向图中求一个点到另外两个点的距离之和的最小值,如果有一段距离是他们公用的只能算一次，比如c到a，b.如果最短距离是有c到d之后到a，b的，只能算cd+da+db。设源点为S，另外两个点为A、B。我们可以先这样想：假如S到A、B两个点的最短路径没有交叉，那么结果就是dist[A]+dist[B];其实这个值也是最大值。如果有交叉的情况又是什么样的呢？假设交叉点是C，C到A、B的最短距离是dist1[A] 阅读全文