LOJ2425 NOIP2015 运输计划 【二分+LCA+树上差分】*
LOJ2425 NOIP2015 运输计划LINK题意:给你一颗树,可以将任意一条边的权值变成0,然后求m条路径的长度的最小值思路: 先二分最后的距离ans,然后我们把路程大于ans的所有路径拿出来 然后把这些路径的交求出来,用树上差分的方法 然后对这个交(用点集转化成边集,就是每个点的上一条边)取一个最大值 然后判断这些边减去这个最大值之后会不会小于等于a...
原创
2018-09-15 22:24:06 ·
235 阅读 ·
1 评论