[POJ 3214]后序遍历、堆、最长不下降序列

【题目大意】给出一棵树及上面节点的值,问最少改变多少个点的值能使其满足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

留下评论

您的电子邮箱地址不会被公开。 必填项已用*标注