l i n k link link 分析: 看到标题 M a x Max Max F l o w Flow Flow 还以为是网络流最大流 统计每个点经过几次 就是路径上每个点 + 1 +1 +1 这样就可以用树上差分 ( x , y ) (x,y) (x,y)之间点全部 + 1 +1 +1 相当于 ( x , L C A ) (x,LCA) (x,LCA) ( L C A , y ) (LCA,y) (L