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