2018年4月29日
codeforces#475 div1
摘要： B. 非常有意思的题目，但一开始没有想出来怎么证明。有点偏向于离散数学证明题。 首先给出结论：当且仅当点的个数为奇数时可以构造出来一种删除序列。 首先考虑证明必要性，每次删除操作相当于在原先的树上咔去偶数条边，从而必然有点的个数为奇数。 考虑充分性，我们从深度较大的点到深度较小的点删除，每次对于一个 阅读全文
posted @ 2018-04-29 18:53 PH=X 阅读(185) 评论(0) 推荐(0)