摘要：
"传送门" 题目大意： 给一颗重新编号，叶子节点的值定义为他到根节点编号的最小值，求所有叶子节点值的乘积的最大值。 题目分析： 为什么我觉得这道题最难的是贪心啊。。首先要想到 1. 在一条链上，深度大的编号要小于深度小的编号（保证它影响的节点是最小的） 2. 有了1过后，一颗子树的编号应该是以叶子节 阅读全文
摘要：
题目大意： 给一颗n个节点的树，保留最少的边，使得每个连通块的大小都大于等于2，并且连通块的点数和等于k. 题目分析： 要想留下的边数最少，就要尽量多的选择单独的边，这里就要贪心：尽可能多的选择单独的边。 如果选出的边 2大于等于了k，就直接根据k的奇偶返回答案。如果不够，就将剩下的点挂在每一条单链 阅读全文