2018年10月31日
洛谷P3905 道路重建
摘要： 题目：https://www.luogu.org/problemnew/show/P3905分析：此题是显然的最短路算法，只是看到一起删掉的一堆边感到十分棘手，而且还要求出的是最短添加边的总长度但如果仔细观察就可以发现，我们其实并不用一个一个的全部枚举，只需... 阅读全文
posted @ 2018-10-31 19:31 vercont 阅读(161) 评论(0) 推荐(0) 编辑