【题目大意】给出一棵树及上面节点的值，问最少改变多少个点的值能使其满足left 【算法分析】就是后序遍历这颗树，排出一个顺序，然后每个点减去一个值，然后在求最长不下降子序列就可以了。具体看dfs部分，不过不知道问什么我注释那样写是WA的。 http://acm.pku.edu.cn/JudgeOnline/showmessage?message_id=136017 按照这个的话，我觉得按我注释那样增加del应该也是对的。。。如果有知道的麻烦回复告诉我 【其它】1RE，1WA，1A 6410874 edward2 3214 Accepted 12920K 1188MS G++ 942B 2010-02-04 19:47:48 【CODE】 #include