随笔分类 -  并查集

BZOJ1576 （最短路+并查集）
摘要：1 #include 2 #include 3 #include 4 #include 5 #define inline __attribute__((optimize("O2"))) 6 using namespace std; 7 8 #define maxn 100008 9 #define maxm 1000008 10 #defin... 阅读全文
posted @ 2015-06-24 14:35 rpSebastian 阅读(341) 评论(0) 推荐(0)
NOIP2010 关押罪犯 （并查集）
摘要：若x,y有关系 将x与y的补集， y与x的补集建立关系const maxn=20008; maxm=100008;var eg:array[0..maxm,1..3] of longint; f:array[0..maxn*2] of longint; i,j,m,n,x,y,... 阅读全文
posted @ 2015-02-11 13:25 rpSebastian 阅读(139) 评论(0) 推荐(0)
CODEVS1001 舒适的路线 （并查集）
摘要：对所有边从大到小排序，枚举最大边，O（m）验证，用并查集维护图是否联通。program CODEVS1001;const maxm=5008; maxn=508; INF=2000000000;type arr=record u,v,w:int64; end;... 阅读全文
posted @ 2014-12-10 20:41 rpSebastian 阅读(213) 评论(0) 推荐(0)