MMSet2

Link 思路： 前置知识 lca 树的的直径求法：最深的一个点一定是直径的一端 直径的中点到树上最远的距离最小。
#include

using namespace std;
const int N = 3e5 + 10;
int d[N], fa[N][21];
int n;`
int e[N<<2], ne[N<<2], h[N], cnt, p[N*10]; void add(int x, int y) { e[cnt] = y, ne[cnt] = h[x], h[x] = cnt ++; e[cnt] = x, ne[cnt] = h[y], h[y] = cnt ++; } void dfs(int x, int f) { fa[x][0] = f; for(int i = 1; i <= 20; i ++) {

MMSet2最先出现在Python成神之路。