2015年11月7日
SOJ 1140. 国王的遗产
摘要： 题目大意：给定一棵n个顶点，n-1条边的树。有k个孩子，前k-1个孩子切走树中顶点数不大于n/2的最大连通块，剩余的结点组成新的树。最后一个孩子得到剩余的树中的所有结点。按顺序输出每个孩子能获得的顶点数。解题思路：任选一结点作为根节点，使用深度优先搜索，获得相对于父节点一端，子节点一端的节点总数和节... 阅读全文
posted @ 2015-11-07 12:47 MchCyLh 阅读(761) 评论(0) 推荐(0) 编辑