此时,v的最大子树大小-1<n2<n2,u的最大子树大小+1>n2>n2,其余节点的最大子树均≥n2≥n2,v变为唯一的树重心。 #include<bits/stdc++.h> usingnamespacestd; constintN=100005; structgraph{ intnxt,to; }e[N<<1]; intg[N],cen[2],w[N],fa[N],siz[N],n,t,cnt; voidadde(intx,inty){...
(树的重心)CF1406C Link Cut Centroids 题目链接:CF1406C 树的重心性质:https://www.cnblogs.com/suxxsfe/p/13543253.html(by suxxsfe) 题目大意: 给一棵树,如果有两个重心,则通过一次删边加边,使树只有一个重心。 性质: 1. 树的重心如果不唯一,则至多有两个,且这两个重心相邻 2. 一个点是重心,等价...