[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

[POJ 2001]Trie树

【题目大意】给定N个字符串，让你求每个字符串区别于其他字符串的最短前缀，如果不能区别，输出整个串。

【算法分析】建立一棵Trie树，然后遍历看什么时候碰到第一个只有一次访问的顶点，输出即可。

【其他】1A

6407827 edward2 2001 Accepted 664K 32MS G++ 840B 2010-02-03 23:44:04

【CODE】

#include