摘要： 首先看题解，看到的是floyd，然后就往floyd方向去想，想不咋通，之后就问了队长，队长解释了一下就清楚了这一题用的是floyd和二分的思想，如果只是floyd的思想就是求任意两点之间距离为k（1<=k<=N)条边的最短距离，然后在此基础上求k+1条边的最短距离…… 1 #include <cstdio> 2 #include <cstring> 3 4 const int maxlen = 1000+10; 5 int N,T,S,E; 6 int map[maxlen][maxlen]; 7 int sign[maxlen]; 8 int tmp[ma 阅读全文