树型DP基础题目总结树的最大独立集树的重心
树的最大独立集树的重心 树的重心被定义为：对于一棵n个结点的无根树，找到一个点，使得把树变成以该点为根的有根树的时候，最大子树的结点数最小。输入数据：结点数N无向边N-1条输出数据：重心为哪个点最大子树的结点数对无根树进行DFS，求取每个结点对应的最大子树的节点数，最后使整个值最小即可。#include <cstdio>#include <cstdlib>#include <c
