2018年7月25日
洛谷2387 BZOJ3669魔法森林题解
摘要： 题目链接 BZ链接 这道题被很多人用spfa水了过去，表示很。。。 其实spfa很好卡，这组数据可以卡掉大多数spfa 链接：密码：rjvk 这里讲一下LCT的做法 我们按照a将边排序，然后依次添加 每次加入时若两边没有联通，就直接加入，否则就 检查两边的路径中权值b最大的权值是多少，如果大于当前加 阅读全文
posted @ 2018-07-25 19:21 logeadd 阅读(184) 评论(0) 推荐(0) 编辑