2020年7月15日
Cover the Tree 2020牛客第二场
摘要： 题意 给你一颗树，要求构造最少的链，这些链覆盖该树的所有边，输出链数和每一条链的两个端点。 思路 我们很容易想到，这些链的两端应该是叶子节点，设叶子节点个个数为s，那么我们可以构造出s/2的链，使所有边被覆盖，那么现在难点就在，如果让构造的两个端点不是兄弟，例如 如果我们选择(4，5)，(6，7)那 阅读全文
posted @ 2020-07-15 22:59 艾尔夏尔-Layton 阅读(156) 评论(0) 推荐(0)