摘要: https://www.luogu.com.cn/problem/P1967 老师布置的题,老师说讲过,不过我忘了 Floyd什么的显然不可做,我想到了倍增 从一个城市到另一个城市,优先选择限重大的路 因此删去限重小的路,得到一棵树,然后就倍增了 代码不好写,今天没写完 另一题只是大致看了一下,感觉 阅读全文
posted @ 2025-09-05 16:23 Guo5919 阅读(2) 评论(0) 推荐(0)