2019年9月5日

The 2019 Asia Yinchuan First Round Online Programming F. Moving On

摘要:t题目链接:https://nanti.jisuanke.com/t/41290 思路:题目意思很容易想到floyd,但是由于危险度的限制,我们该怎么跑floyd呢。 一开始理解错题目了,以为u->v包括终点起点都不能超过给的危险度,不过看样例,好像只需要中间的城市不能超过危险度。 我们可以这么想, 阅读全文

posted @ 2019-09-05 17:35 SSummerZzz 阅读 (71) 评论 (0) 编辑

The Preliminary Contest for ICPC Asia Nanjing 2019 H. Holy Grail

摘要:题目链接:https://nanti.jisuanke.com/t/41305 题目说的很明白。。。只需要反向跑spfa然后输入-dis,然后添-dis的一条边就好了。。。 阅读全文

posted @ 2019-09-05 17:20 SSummerZzz 阅读 (27) 评论 (0) 编辑

洛谷 P1522 牛的旅行 Cow Tours

摘要:题目链接:https://www.luogu.org/problem/P1522 思路:编号,然后跑floyd,这是很清楚的。然后记录每个点在这个联通块中的最远距离。 然后分连通块,枚举两个点(不属于同一个连通块的)建边,计算可能的直径 dist[i] + dist[j] + dis(i,j)。 当 阅读全文

posted @ 2019-09-05 16:30 SSummerZzz 阅读 (19) 评论 (0) 编辑

导航

统计