2018年9月29日
[NOIP2013]货车运输
摘要： 嘟嘟嘟 首先，每一辆货车路径唯一，说明应该求生成树。又要满足这条路的最小边权最大，进一步得出要求最大生成树。 求完最大生成树上要解决的是树上任意两点之间的边权的最小值，我第一反应是树剖维护链上最小值，但其实我们用LCA就可以了：对于任意两点x, y, 维护x到LCA(x, y)和y到LCA(x, y 阅读全文
posted @ 2018-09-29 15:49 mrclr 阅读(177) 评论(0) 推荐(0)