scf0920

题目地址：POJ 1655 树的重心定义为:找到一个点,其所有的子树中最大的子树节点数最少,那么这个点就是这棵树的重心,删去重心后，生成的多棵树尽可能平衡. 树的重心可以用树形DP快速的找出来。 代码如下：#include <iostream>#include <string.h>#include <math.h>#include <queue>#include <algorithm>

题目地址：POJ 3107 还是裸的树的重心，只不过这个要求将所有的重心都输出。很简单。 代码如下：#include <iostream>#include <string.h>#include <math.h>#include <queue>#include <algorithm>#include <stdlib.h>#include <map>#include <set>#in