都不知道怎么分类了。 大概要求一个树中以某个结点为根的子树结点个数，还有儿子结点中以儿子结点为根的子树结点个数的最大值，用递归得到n[i]，以i为根节点的子树结点个数 #include <cstdio>#include <cstdlib>#include <iostream>#include <algorithm>#include <vector>#include <cstring>

题目 POJ1655 思路 本题结点太多，所有用邻接表，应该是用vector，但我用惯了set，想一想set多好啊，自然排序去重，咋用都舒服，写成set的邻接表，TLE。。。 换回vector的邻接表，AC。。。 本题大概有这么三个动作： 1.随便找一个结点作为根，并将无根树转换为有向树。 2.d(i)为当i为根结点时的子树的结点个数。 3.通过d(i)，找出树的中心。