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