一些题目的常用做法

1.邻接表判重边时对于边连的两端排序判重

2.有时可以枚举第一个状态

3.树上三点的最短距离为depth[a]+depth[b]+depth[c]-depth[lca(a,b)]-dpeth[lca(b,c)]-depth[lca(a,c)]