2018年11月15日
CodeForces 1042 F Leaf Sets 贪心
摘要： Leaf Sets 题意：给你一棵树，树上有n个点，只有一条边的点叫做叶子，现在要求把所有的叶子分组，每个组内的所有叶子的距离都不能大于k。 题解： 我们可以随意找一个不是叶子的节点当做这颗树的根节点，这样这棵树中叶子就不会出现在上方了，现在我们先把所有的叶子都单独当做一个集合来。 假设现在我们在处 阅读全文
posted @ 2018-11-15 16:19 Schenker 阅读(145) 评论(0) 推荐(0) 编辑