![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
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 · 192 阅读 · 0 评论 -
POJ 2524 Ubiquitous Religions
http://poj.org/problem?id=2524 题目大意 #include #include #include #include using 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 · 205 阅读 · 0 评论