#include <iostream>
using namespace std;
int fa[30000], put[30000];
void init(int n)
{
for(int i = 0; i < n; ++i)
{
fa[i] = i;
}
}
int find(int u)
{
if(fa[u] != u)
{
fa[u] = find(fa[u]);
}
return fa[u];
}
void unin(int u, int v)
{
int fau = find(u);
int fav = find(v);
if(fau == fav) return ;
fa[fav] = fau;
}
int main ()
{
int n, m;
while(cin >> n >> m && n >=0 && m >= 0 && n <= 30000 && m <= 500 && (n || m))
{
init(n);
int k;
while(m--)
{
cin >> k;
for(int i = 0; i < k; ++i)
{
cin >> put[i];
unin(put[0], put[i]);
///一行有多个样例,转化为K - 1组
}
}
int f0 = find(0);
int cut = 0;
for(int i = 0; i < n; ++i)
{
if(f0 == find(i))
cut++;
}
cout << cut << endl;
}
return 0;
}
分享到:
相关推荐
北大POJ2002-Squares 解题报告+AC代码
北大POJ3253-POJ3253-Fence Repair【STL优先队列】 解题报告+AC代码
poj 1000 - 2000 部分题目 官方分类 poj 1000 - 2000 部分题目 官方分类
北大POJ1426-Find The Multiple【BFS+同余模】 解题报告+AC代码
北大POJ3020-Antenna Placement 解题报告+AC代码
这是魔兽世界终极版POJ的-测试数据,找了好久才找到的。 本来想设置为0积分,但是它居然自动收费(o_ _)ノ。 看传送门:https://pan.baidu.com/s/1cCIwW8psGDASu2JdZawG3Q
北大POJ3414-Pots 解题报告+AC代码
POJ3211--Washing Clothes
北大POJ2305-Basic remains POJ2305-Basic remains
北大POJ1321-Chess Problem POJ1321-Chess Problem
北大POJ1080-Human Gene Functions POJ1080-Human Gene Functions
POJ---1456.Supermarket测试数据及答案,题目描述:A supermarket has a set Prod of products on sale. It earns a profit px for each product x∈Prod sold by a deadline dx that is measured as an integral ...
POJ 1038--Bugs Integrated
POJ3036--Honeycomb Walk
poj 1000-3000部分代码 网上收集
北大POJ1159-Palindrome 解题报告+AC代码
北大POJ1258-Agri-Net【Prim】 解题报告+AC代码
北大POJ3273-Monthly Expense POJ3273-Monthly Expense
北大poj1012-Joseph【经典约瑟夫问题】 poj1012-Joseph【经典约瑟夫问题】
北大POJ2525-Text Formalization【TrieTree】 解题报告+AC代码+测试数据 http://hi.csdn.net/!s/XW4FQ3