樹的重心

樹的重心，就是它爲根後每一個子樹的節點數小於等於總結點數的二分之一。web 其實代碼表明瞭所有思想svg 咱們開始假設 1 爲根，而後看代碼：ui #include<vector> #define N 1000010 vector<int>t[N]; int w[N],f[N],ans,n; void getw(int x) { w[x]=1; fr(i,0,t[x].size()

>>阅读原文<<