会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
qlky
博客园
首页
新随笔
联系
订阅
管理
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)
编辑
公告