2016年8月15日
hdu 2196 叶子节点最长距离（树DP）
摘要： http://www.cnblogs.com/kuangbin/archive/2012/08/28/2659915.html 求每个节点到叶子节点的最长距离 需要保存每个节点到叶子节点距离的最大值和次大值。第一次dfs求出到下面叶子节点的最大值，第二次dfs更新从父节点过来的最大值。 阅读全文
posted @ 2016-08-15 23:24 qlky 阅读(229) 评论(0) 推荐(0) 编辑