2018年8月15日
求树的直径算法
摘要： 求树的直径算法 标签： 图论——树的直径 阅读体验：https://zybuluo.com/Junlier/note/1251025 树的直径 树的直径是树上的最长路 求法：2遍$Dfs(Bfs)$ 没错，真的这么简单...... 1. 先随便找个点i开始$Dfs$，然后找到一条最长路径(假设终点是 阅读全文
posted @ 2018-08-15 17:36 Eternal风度 阅读(2070) 评论(0) 推荐(0) 编辑
/*自定义地址栏logo*/