随笔分类 -  最短路

摘要：题目： https://vjudge.net/problem/POJ-3268 题意： 找到一个点到ｘ的最短路和ｘ到这个点的最短路的和最大 先ｄｉｊ一次，把数据存下来，再矩阵转置，再ｄｉｊ一遍，求最大值 dijkstra的变形 两次ｄｉｊ，一次ｄｉｊ，翻转后再ｄｉｊ一次 代码： #include<s 阅读全文

摘要：题目: https://vjudge.net/problem/POJ-2253 注意这题的输出：For each test case, print a line saying "Scenario #x" and a line saying "Frog Distance = y" where x is 阅读全文

摘要：题目： https://vjudge.net/problem/POJ-2387 思路： 输入的两个点之间可能右多个长度，留下最小的 #include<stdio.h> #include<string.h> const int maxn=1003; const int maxm=2003; const 阅读全文