n
i
b
o
R
2025年9月18日
洛谷 P1967 [NOIP 2013 提高组] 货车运输 题解
摘要： 原题链接：货车运输 kruskal重构树+LCA做法，树剖不想写 很容易发现原图跑最短路可以解，但是复杂度难以承受，所以考虑如何简化该图。 发现原图边权维护的应该是（u，v）的最小值，并且最优选择是这个最小值最大，所以如果有多条（u，v),只保留最大的没有影响，如果我们维护一棵最大生成树就一定包含（ 阅读全文
posted @ 2025-09-18 11:41 TTC_84 阅读(27) 评论(0) 推荐(0)