申必做法求证明/伪

rt，随意选择一个点进行树形dp求出经过每个点的子树内直径和最长路，统计这样的点：子树内存在直径当且仅当直径经过这个点。 把这个点抽出来dfs，找出子树内最长路的最值和次最值个数，分类讨论，向子树递归即可。理论复杂度 $O(n)$ ，不会证明或证伪。目前已AC.

https://www.luogu.com.cn/paste/33wzp69y