2019年7月1日
运输计划
摘要： "传送门" 解法: 首先要学会求 树的最近公共祖先(LCA) 没用树剖 用了一个经常可以代替树剖的方法 树上差分 ~~这个方法很优秀 一定要掌握~~ 首先 有了lca 就可以求树上两点间长度 设 $d[x]$ 为 $x$ 到 根节点 的距离 则 $u$,$v$ 间距离为 $d[u]+d[v] 2 d 阅读全文
posted @ 2019-07-01 20:56 zmy蒟蒻 阅读(256) 评论(0) 推荐(0)