P3304

# 洛谷 P3304 [SDOI2013] 直径 题解 [题目链接](https://www.luogu.com.cn/problem/P3304) ### 题目分析 第一部分好说，求直径，dfs或者DP都可以。 第二部分，有一个定理，就是所有直径中点重叠。 那么有两种情况 - 一种是中点在一个节点 ......