linjiayang2016的博客

题目大意%　　给定一棵 nnn 个点的树，给定树上的 PPP 条链，求有多少个无序数对 (u,v)(u,v)(u,v) 满足第 uuu 条链和第 vvv 条链有交点。　　数据范围　1⩽n,P⩽1061\leqslant n,P\leqslant 10^61⩽n,P⩽106题解%　　我们考虑每次加入一条链子，计算有多少条链和这条链有交点。在插入一条链的时候，给链上的点权加一 ，链上的边权减一...