摘要： 题意：一个有n个点，m条边的无向图，找出最短路中的两个点的路径最大值。n次spfa求最短路，然后找出最大值即可，踩着时间线险过。。。代码： 1 #include <iostream> 2 #include <cstring> 3 #include <algorithm> 4 #include <cstdio> 5 #include <queue> 6 #include <string> 7 #include <map> 8 using namespace std; 9 10 const int oo=1< 阅读全文