BZOJ 3364 [Usaco2004 Feb]Distance Queries 距离咨询

发布于 2017-08-22  129 次阅读


题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3364

题意:k 次询问树上两点距离。


约定

二元组形如 (l,r) 表示树上节点 l 到 r 最短距离。


(x,y)=(x,root)+(y,root)-2*(lca(x,y),root)

于是写了个倍增

 


一个非常弱的准退役OIER