2014年7月23日
hdu 2196 树形dp
摘要： /*先走一遍dfs找到每个点到他的子节点的位置，回溯的时候找到最大值和次大值再用一个dfs来更新值，先看是否是u最长路上的点，如果是的话用最大值+权值更新最大值和次大值，否则的话用次大值+权值更新最大值和次大值*/#include#include#define N 11000struct node... 阅读全文
posted @ 2014-07-23 18:59 HYDhyd 阅读(133) 评论(0) 推荐(0) 编辑