2020年2月18日
树的直径
摘要： 两次dfs 时间复杂度$O(n)$ 先从任意移动p出发，找离他最远的点q，在从q点出发，找离他最远的点w，w到q的距离就是树的直径 #include <iostream> #include <cstdio> using namespace std; const int maxn = 1e6 + 5; 阅读全文
posted @ 2020-02-18 13:29 Emcikem 阅读(136) 评论(0) 推荐(0) 编辑