最短路
文章平均质量分 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 · 387 阅读 · 0 评论 -
P1119
题目背景 BBB 地区在地震过后,所有村庄都造成了一定的损毁,而这场地震却没对公路造成什么影响。但是在村庄重建好之前,所有与未重建完成的村庄的公路均无法通车。换句话说,只有连接着两个重建完成的村庄的公路才能通车,只能到达重建完成的村庄。 题目描述 给出 BBB 地区的村庄数 NNN ,村庄编号从 000 到 N−1N-1N−1 ,和所有 MMM 条公路的长度,公路是双向的。并给出第 iii ...原创 2018-08-21 15:59:42 · 246 阅读 · 0 评论