最短路问题动态维护加减边：最小生成树+lct。
方便维护：倒序处理使减少变为增加。
普通最短路也可以用最小生成树做。。。。。。
只不过kruskaer是mlog的，比nlog大，还要建树等等。
就算prime优化到nlog，也要建树，再跑lca什么的。复杂度大。
之所以这道题用lct，是因为要动态维护加减边，符合lct性质。
而lct维护树，所以要最小生成树。
(lctlxt)
最短路问题动态维护加减边：最小生成树+lct。
方便维护：倒序处理使减少变为增加。
普通最短路也可以用最小生成树做。。。。。。
只不过kruskaer是mlog的，比nlog大，还要建树等等。
就算prime优化到nlog，也要建树，再跑lca什么的。复杂度大。
之所以这道题用lct，是因为要动态维护加减边，符合lct性质。
而lct维护树，所以要最小生成树。
(lctlxt)