摘要: 这题以前好像是做过的。 很容易发现就是treeDP了。 然后需要一点贪心的思想,对于当前以x为根的子树,删除任意的子节点,实际上答案都是+1,所以可以排序一下,然后先删那些值小的点。 阅读全文
posted @ 2018-03-04 14:36 AKCqhzdy 阅读(158) 评论(0) 推荐(0) 编辑