摘要: 需要变形的并查集,这题错了好久,一直没a掉,终于在重写第三次的时候a了 先保存数据,把不需要拆分的边合并,逆向计算,需要拆分时就合并,之前不知道为啥写搓了,tle好久 #include<map> #include<set> #include<cmath> #include<queue> #inclu 阅读全文
posted @ 2017-06-11 18:43 walfy 阅读(184) 评论(0) 推荐(0) 编辑