poj 1655 Balancing Act（树形dp）

本文出自 http://blog.csdn.net/shuangde800

--------------------------------------------------------------------------------------

题目链接： poj-1655

题意

一n个节点的棵树，去掉某个节点后，会变成一个森林.
这个森林中的每个树都有个节点数量，其中最大节点数设为max
问删除某个节点后，max最小可以多少？

思路

和poj-3107 GodFather完全一样！ 不想吐槽了。。。

其实本来不想发这篇，不过发现今天是八月最后一天，而且还差一篇就发了80篇了。。于是。。就很邪恶的水了

代码

<script src="https://code.csdn.net/snippets/782.js" type="text/javascript"></script>