1.邻接表判重边时对于边连的两端排序判重
2.有时可以枚举第一个状态
3.树上三点的最短距离为depth[a]+depth[b]+depth[c]-depth[lca(a,b)]-dpeth[lca(b,c)]-depth[lca(a,c)]
4.断环可以做树形dp
4高精乘时开fin数组记录
5.如果求不下降序列不好求,将i位加上i,求上升序列