2018年9月27日
LUOGU P1967 货车运输(最大生成树+树剖+线段树)
摘要： 传送门 解题思路 货车所走的路径一定是最大生成树上的路径，所以先跑一个最大生成树，之后就是求一条路径上的最小值，用树剖+线段树，注意图可能不连通。将边权下放到点权上，但x,y路径上的lca的答案不能算，因为他的点权来自上面的路径。 #include<iostream> #include<cstdio 阅读全文
posted @ 2018-09-27 20:42 Monster_Qi 阅读(105) 评论(0) 推荐(0) 编辑