LCA + 树上差分（边差分）

由题目意思知，所有主要边即为该无向图的一个生成树。
我们考虑点(u,v)若连上一条附加边，那么我们切断(u,v)之间的主要边之后，由于附加边的存在，(u,v)之间的路径形成了一个环， 我们考虑