moep0的博客

2086 -- 【USACO2.3.2】奶牛家谱Description　　农民约翰准备购买一群新奶牛。 在这个新的奶牛群中, 每一个母亲奶牛都生两小奶牛。这些奶牛间的关系可以用二叉树来表示。这些二叉树总共有N个节点(3 　　(1)每一个节点的度是0或2。度是这个节点的孩子的数目。　　(2)树的高度等于K ( 1 　　有多少不同的家谱结构? 如果一个家谱的树结构不同于另一个的,

1099 -- 【CQOI2005】珠宝Description　　给一棵n个结点的树，给每个点安排一个正整数编号，使得相邻点具有不同的编号，编号的总和尽量小。Input　　第一行：n(n　　以下n-1行，每行两个数u,v(1Output　　仅一行，为最小编号和Sample Input8 1  21  31  41  55  65  7