poj 1655 Balancing Act(树形dp)

来源:互联网 发布:mac系统使用教程视频 编辑:程序博客网 时间:2024/05/17 09:31



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


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



题目链接: poj-1655


题意

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


思路

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

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


代码


原创粉丝点击