Fork me on GitHub
2017年6月20日
树上处理的问题总结
摘要： 树的直径 也就是树的最长路径的长度 做法 求2次DFS，第一次DFS找到当前距离根节点最远的点(叶节点)，然后以这个点出发再做一次DFS，找到最远的点。可以证明这个距离即是树上的最长路径。 树的重心 为了防止出现一个顶点下链接了一条大长链会导致一些在树上的分治处理可能出现的问题，我们需改变根节点的位 阅读全文
posted @ 2017-06-20 20:56 ohazyi 阅读(328) 评论(0) 推荐(1) 编辑