2019年2月23日
Codeforces Round #475 Div. 1
摘要： B：当n是偶数时无解，因为此时树中有奇数条边，而我们每次都只能删除偶数条。当n是奇数时一定有解，因为此时不可能所有点度数都为奇数，只要找到一个度数为偶数的点，满足将它删掉后，各连通块大小都为奇数就可以了。考虑如何证明这样的点一定存在。钦定一个根后，考虑找到一个度数为偶数的点，满足子树内点度数均为奇数 阅读全文
posted @ 2019-02-23 16:29 Gloid 阅读(149) 评论(0) 推荐(0) 编辑