摘要：
t题目链接：https://nanti.jisuanke.com/t/41290 思路：题目意思很容易想到floyd，但是由于危险度的限制，我们该怎么跑floyd呢。 一开始理解错题目了，以为u->v包括终点起点都不能超过给的危险度，不过看样例，好像只需要中间的城市不能超过危险度。 我们可以这么想， 阅读全文
摘要：
题目链接：https://nanti.jisuanke.com/t/41305 题目说的很明白。。。只需要反向跑spfa然后输入-dis，然后添-dis的一条边就好了。。。 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 阅读全文
摘要：
题目链接：https://www.luogu.org/problem/P1522 思路：编号，然后跑floyd，这是很清楚的。然后记录每个点在这个联通块中的最远距离。 然后分连通块，枚举两个点（不属于同一个连通块的）建边，计算可能的直径 dist[i] + dist[j] + dis(i,j)。 当 阅读全文