2019年8月21日
[P2680][NOIP2015T6] 运输计划 (LCA+树上差分+二分)
摘要： 题意：有一棵树，树上有多条路径，求任意删去一条边后，所有路径的最长边最小是多少； 解法：LCA+树上差分+二分； 1.LCA；因为要求路径长，所以可以用LCA去优化，减小时间复杂度。 2.树上差分；在每次检查二分值时，要统计重合路径，这个时候就可以用树上差分来降低时间复杂度。 每次将 x,y各+1， 阅读全文
posted @ 2019-08-21 19:27 hfutgy 阅读(109) 评论(0) 推荐(0)