摘要: P2680 运输计划 给定一棵树和若干条确定的路径, 你可以将树上一条边权值变为 $0$ , 求变完以后给定路径的最长长度最短 调试日志: 1. 树剖部分, 对应到点的编号用了对应到线段树上的编号 2. 二分写反了(虽然很快就看到了) 简记: 对应到树上不管什么都用 $pos$ , 对应到点上不管什 阅读全文
posted @ 2018-10-28 21:38 Tony_Double_Sky 阅读(212) 评论(0) 推荐(0) 编辑