ZOJ 3261 Connections in Galaxy War 并查集
摘要：
将操作序列反向，用并查集维护集合里最强的星球。--------------const int maxn=11000;const int maxm=22000;const int maxq=55000;int n,m,Q;int p[maxn];int a[maxn];int id[maxn];int pa[maxn];void makeset(int n){ for (int i=0;ia[y]){ a[y]=a[x]; id[y]=id[x]; } else if (a[y]==a[x]&&id[x]ans;set... 阅读全文
posted @ 2014-01-14 22:26 电子幼体 阅读(138) 评论(0) 推荐(0) 编辑
