lca小细节 (自看笔记）

1.必须保证是树，可以通过最大（小）（kruskal）生成树得到符合题意的树
2.答案应在x = f[x][step] 前更新，小错误，经常被坑
3.如果图不连通，可以通过并查集等方式将分开的n个部分都做一遍dfs求节点深度便于lca()