摘要：一.树的直径 定义：树上最长的简单路径 求法：两次dfs,首先在树上找到离任意一点最远的一点A，再找到离A点最远的点B，可以证明A、B为直径的两条端点 代码 点击查看代码 #include<bits/stdc++.h> #define pb push_back using namespace std 阅读全文