notnight

摘要： 题意：给你一棵树， 只能删度数为偶数的点， 问你能不能将整个图删完， 如果能输入删除的顺序。 思路：对于一棵树来说， 如果里面的点的个数是偶数个则肯定不可能， 偶数个点有奇数条边，而你每次删只能删偶数条边。 那么我们对于每个父亲儿子来说， 如果儿子的子树的大小为奇数， 那么肯定先删父亲， 反之先删儿 阅读全文