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>

你可能感兴趣的:(poj)