2020年3月2日
uoj:【UNR #3】配对树
摘要： 题目描述 题解 考虑如果我们选出了一个偶数区间，那我们可以在树上标出这些点，考虑贪心，如果一个子树内能匹配的就尽量匹配，所以一个子树延伸上去的点不会超过一个，并且我们发现每条边最多被选一次，所以我们考虑每条边的贡献。考虑到确定一段区间后，如果一条边两端子树内的点为奇数的话，那这个区间下这条边就肯定要 阅读全文
posted @ 2020-03-02 15:25 xjqxjq 阅读(165) 评论(0) 推荐(0) 编辑