zoj 3516

 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3516

题意：一棵树，树中节点有权值，求以某个节点为跟的子树的最大的三个权值

分析：每个节点保存以该节点的子树三个值最大值，第二大值，第三大值，dfs()搜索回溯更新这三个值，比赛的时候很傻的用if else if ........来更新，其实只需把子节点的三个值和该节点的三个值存入数组中排序，取三个大的即可。