摘要：
计算树上的路径长度。input要去查poj 1984。任意建一棵树，利用树形结构，将问题转化为u，v，lca(u,v)三个点到根的距离。输出d[u]+d[v]-2*d[lca(u,v)]。倍增求解： 1 #include 2 #include 3 #include 4 #include 5 #define rep(i,a,b) for(int i=a;iq; 22 23 void init() 24 { 25 tol=0; 26 clr(head,-1); 27 } 28 29 void add(int u,int v,int c) 30 { 31 edg... 阅读全文