[CF855G]Harry Vs Voldemort

[CF855G]Harry Vs Voldemort 题目大意：一棵$n(n\le10^5)$个结点的树，$q(q\le10^5)$次操作，每次增加一条新边。每次操作后，你需要统计形如$(u,v,w)$的三元组的数量，使得$u,v,w$都不相同，并存在两条分别$u$到$w$和$v$到$w$的路径，