摘要: poj1703 题意:有两个帮派,给定一些操作,A a b判断a与b是否在同一帮派,D a b将a与b加入不同帮派 分析:非常好的并查集题目,用两倍的并查集分别来表示两个帮派,当进行D操作时,将a与b+n,a+n与b分别加同一帮派,A操作时进行判断,same(a,b)表示a与b在同一帮派,same( 阅读全文
posted @ 2016-05-16 19:48 wolf940509 阅读(179) 评论(0) 推荐(0)