摘要：
这个题得主要考点在于给你的图是去了再回来得有向图，如何模块化解决呢就是转变图的方向，我们根据初始得放心求出每个点到x得最短路，然后转变所有路得方向再求出所有点到x得最短路，最后一相加就是最后的来回了~~实现得时候我用到了数组指针，感觉非常得方便 #include <iostream> #includ 阅读全文
摘要：
POJ1797点击打开链接 这个题很是不错我感觉 很容易把这个题和上一个青蛙跳的题联系起来做，我也确实联系起来了，可还是没能完整得Ac，是因为我的算法思路还是最短路，这里错了 这个题目得要求是，从1到n得公路，最大承载量是多少，不仅仅是求最大值，你得确保那个值在这一个通路上都能满足承载得值比如限制1 阅读全文