2017年12月25日
cogs1685 【NOI2014】魔法森林 Link-Cut Tree
摘要： LCT练手好题啊。 SPFA的做♂FA是把边按照a排序，然后加一条权值为b的边跑SPFA，不断更新答案。很好的做♂FA，但复杂度无♂FA保证。 LCT的做♂FA类似，也是把边按照a排序，然后也是加一条权值为b的边，动态维护最小生成树。 然后赋边权的方♂FA是新建一个点表示边，原来点的权值为0，边的权 阅读全文
posted @ 2017-12-25 21:19 菜狗xzz 阅读(209) 评论(0) 推荐(0) 编辑