POJ 1655 Balancing Act 笔记

来源:互联网 发布:宽带网络套餐 编辑:程序博客网 时间:2024/06/14 05:35

N个节点的树,给出每个边的端点。删除某个节点,生成多个树,平衡因子为生成树节点数的最大值。求平衡因子最小的节点,如有多个输出节点编号最小的一个。