会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Wisdom+.+
while(!Success)Try();
博客园
首页
新随笔
联系
管理
订阅
2017年11月29日
算法笔记--树的直径 && 树形dp && 虚树 && 树分治 && 树上差分 && 树链剖分
摘要: 树的直径: 利用了树的直径的一个性质:距某个点最远的叶子节点一定是树的某一条直径的端点。 先从任意一顶点a出发,bfs找到离它最远的一个叶子顶点b,然后再从b出发bfs找到离b最远的顶点c,那么b和c之间的距离就是树的直径。 用dfs也可以。 模板: poj 2631 Roads in the No
阅读全文
posted @ 2017-11-29 14:54 Wisdom+.+
阅读(937)
评论(0)
推荐(2)
编辑
公告