摘要：
本题思路：对原图和原图的逆图分别用一次最短路，找出最大值即可。 一开始是我是对每个顶点spfa搜了一波，结果判题时间巨长，还好这个题的数据量不是很大，所以就用了另一种思路。 参考代码：spfa单结点爆搜版 1 #include <iostream> 2 #include <cstring> 3 #i 阅读全文
摘要：
本题思路：最短路变形，改变松弛方式即可，dist存的是源结点到当前结点的最长路的最小权值。 参考代码： 1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> 4 #define INF 0x3f3f3f3f 5 using n 阅读全文
摘要：
做到了这个题，感觉网上的博客是真的水，只有kuangbin大神一句话就点醒了我，所以我写这篇博客是为了让最短路的入门者尽快脱坑...... 本题思路：本题是最短路的变形，要求出最短路中的最大跳跃距离，基本思路与最短路一样，dist数组为当前点到源结点最短路的最大距离，这样的话我们知道只需要改变松弛方 阅读全文