摘要：
大概就是要每两个点 只能有一条路径，并且约束，最短的边用来砌墙，那么反之的意思就是最大的边用来穿过 故最大生成树 生成以后 再用lca计算树上两点间的距离 (当然防止生成树是一条链，可以用树的重心作为根) ，然后简单的统计下树上两点的距离就行了 #include <bits/stdc++.h> us 阅读全文
摘要：
倍增求LCA LCA函数返回(u,v)两点的最近公共祖先 #include <bits/stdc++.h> using namespace std; const int N = 40010*2; struct node { int v,val,next; node(){} node(int vv,i 阅读全文