摘要：
#include #include #include #include #include using namespace std; const int maxx = 200000+5; vectorG[maxx]; int d[maxx];//保存的是当前节点的儿子节点数目 int vis[maxx]; int sum,num,n; void dfs(int x) { vis[x]=1... 阅读全文
摘要：
首先要了解树的重心的含义是什么？ 树的重心也叫树的质心。找到一个点,其所有的子树中最大的子树节点数最少,那么这个点就是这棵树的重心,删去重心后，生成的多棵树尽可能平衡。 这道题是求把某个的节点和删去后，生成是剩下的树中最大子树节点最少是是多少个？ 并输出节点。 我们可以利用DSF+DP求解。 首先， 阅读全文