2020年7月14日
2020牛客暑期多校训练营（第二场）
摘要： C.Cover the Tree 首先你从以一个度不为1的点作为根节点。然后你每次都连接一个叶子节点，这样显然是所有的边都可以被覆盖。即答案为度为1的点的个数，但是这样显然很大，可以优化，可以相当于把根节点当作中间节点，让叶子节点两两相连，显然答案已经出来了，就是(叶子+1)/2 但是怎么两两配对是 阅读全文
posted @ 2020-07-14 22:55 sparkyen 阅读(194) 评论(0) 推荐(0) 编辑