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) 编辑