并查集
sdxtcqs
ACM弱校菜鸡一枚,欢迎神犇花式虐场
展开
-
POJ 1611 The Suspects
http://poj.org/problem?id=1611 题目大意是0号同学感染了SARS,0~n-1号同学被分成了m组,相互接触就会被传染,问最后多少人感染。 娱乐身心的裸并查集,记得最后从0开始计数。。。#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std原创 2016-03-26 09:44:12 · 200 阅读 · 0 评论 -
POJ 2524 Ubiquitous Religions
http://poj.org/problem?id=2524 题目大意#include#include#include#includeusing namespace std;int n,m,ans,cas;int fa[50010];int find(int x){return x==fa[x]?x:fa[x]=find(fa[x]);}int main(){ s原创 2016-03-26 09:51:23 · 220 阅读 · 0 评论