清楚少女ひなこ

摘要： LCA + 树上差分（边差分） 由题目意思知，所有主要边即为该无向图的一个生成树。 我们考虑点(u,v)若连上一条附加边，那么我们切断(u,v)之间的主要边之后，由于附加边的存在，(u,v)之间的路径形成了一个环， 所以我们还必须将这条附加边也切断。 因此我们可以看成(u,v)之间的路径上的所有边都 阅读全文