树的重心

树的重心，就是它为根后每一个子树的节点数小于等于总结点数的二分之一。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()

>>阅读原文<<