2019年9月7日
水管局长 Lct
摘要： 最短路问题动态维护加减边：最小生成树+lct。方便维护：倒序处理使减少变为增加。 普通最短路也可以用最小生成树做。。。。。。 只不过kruskaer是mlog的，比nlog大，还要建树等等。 就算prime优化到nlog，也要建树，再跑lca什么的。复杂度大。 之所以这道题用lct，是因为要动态维护 阅读全文
posted @ 2019-09-07 21:41 seamtn 阅读(104) 评论(0) 推荐(0) 编辑