2018年4月18日
Codeforces-964D Destruction of a Tree(贪心)
摘要： 题意：给你一颗节点数目为n的树，问你能否每次删除一个度为偶数的节点，同时与该节点相连的路也被删除，能否在多次删除操作后删除掉整棵树 题解：从根开始dfs处理出每个节点到根的距离。然后贪心的删除离根最远的偶数度节点。如何证明这个结论是正确的呢？（补题目的时候是多画图然后猜的结论，因为WA了两发后以为是 阅读全文
posted @ 2018-04-18 22:36 采蘑菇的小西佬 阅读(171) 评论(0) 推荐(0) 编辑