![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最短路
文章平均质量分 84
weixin_42754967
这个作者很懒,什么都没留下…
展开
-
p4779(最短路模板)
2018 年 7 月 19 日,某位同学在 NOI Day 1 T1 归程 一题里非常熟练地使用了一个广为人知的算法求最短路。然后呢?100→60100 \rightarrow 60100→60 ;Ag→CuAg \rightarrow CuAg→Cu ;最终,他因此没能与理想的大学达成契约。小 F 衷心祝愿大家不再重蹈覆辙。题目描述给定一个 NNN 个点, MMM 条...原创 2018-08-17 10:14:50 · 388 阅读 · 0 评论 -
P1119
题目背景BBB 地区在地震过后,所有村庄都造成了一定的损毁,而这场地震却没对公路造成什么影响。但是在村庄重建好之前,所有与未重建完成的村庄的公路均无法通车。换句话说,只有连接着两个重建完成的村庄的公路才能通车,只能到达重建完成的村庄。题目描述给出 BBB 地区的村庄数 NNN ,村庄编号从 000 到 N−1N-1N−1 ,和所有 MMM 条公路的长度,公路是双向的。并给出第 iii ...原创 2018-08-21 15:59:42 · 251 阅读 · 0 评论