本文出自   http://blog.csdn.net/shuangde800 -------------------------------------------------------------------------------------- 题目链接： poj-1655 题意    一n个节点的棵树，去掉某个节点后，会变成一个

1、http://poj.org/problem?id=1655 2、题目大意： 一棵树有n个点，每个点都有一个平衡值，就是该点的子树中结点数最大值，现在要删除这样一个点，他的平衡值最小，本题只有一种方式，不用考虑是否有重复值，只需要输出最小的那个点及他的平衡值即可 dp[i]表示i点的平衡值 dp[i]=max(max(cnt[v]),n-cnt[u]) 3、AC代码： #inclu