poj 2378 Tree Cutting（树形dp）

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

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

题目链接： poj-2378

题意

给一颗n个结点的树，节点编号为1~n，把删除一个节点之后，
剩下的分支中节点数量最多的数量不大于总数量一半的编号全部按顺序输出

思路

和poj-3107 GodFather完全一样，只是输出不一样。改为<=n/2的就输出即可。

代码

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