摘要：
Silver Cow Party 原题链接：传送门 题目大意 给定一幅有向图，要求你求出从每个点出发到点x的最短路和从x回到每个点的最短路径和最大为多少？ 分析 这个题目可以分成两个部分来考虑 1.从x到其他每个点的最短路径 对于这种情况我们只需要以x为源点跑一遍最短路即可。 2.从其他点到x的最短 阅读全文
摘要：
Heavy Transportation 原题链接：传送门 题目大意 给定一个无向图，要求求出1 - n 的所有的最长路径中最短的那一条边的权值为多少。 分析 这题和POJ2253 相呼应，我们设$dis[x]$ 表示 从 1 - x 所经过的边中最大值中的最小值为多少。 故在利用 x 点进行更新时 阅读全文