2020年6月18日
树的直径
摘要： 两次$DFS$ \(O(n)\) 第一次随机从一个点出发，寻找距离当前点，最远的一个叶子节点，命名为$pos$ 然后从 \(pos\) 出发，寻找距离$pos$ 最远的一个叶子节点，这段距离就是树的直径 #include <bits/stdc++.h> using namespace std; co 阅读全文
posted @ 2020-06-18 23:05 南风-- 阅读(91) 评论(0) 推荐(0) 编辑