【NOIP2015】运输计划（树上差分，二分答案）
摘要：
题意：一棵有边权的树上有m条路径，要求选择一条边使其边权变为0，使得最大路径长度最小 n,m<=300000 思路：直接求最优方案不可做，但检验对于某一个ans是否能有方案是可行的 取出所有总长度>ans的路径，求它们的交，取交集中长度最大的一条，设值为c[i]，总长度最长的设为max 比较max- 阅读全文
posted @ 2017-09-04 21:15 myx12345 阅读(213) 评论(0) 推荐(0) 编辑
