タイトル説明
新規コロナウイルス肺炎(コロナウイルス病2019、COVID-19)、肺炎によって引き起こさ2019新規コロナウイルス感染を意味する「新しいクラウン肺炎」と呼ばれます。
場合はグループに感染した人が、その後、このグループの必要性を単離することにします!
小さな生徒が新しいクラウン感染症と診断された、とマスクを着用していません!!!!!!
リスク!!!
時間が不足しています!!!!
学生を介してすべての学生や小規模A直接または間接的な接触を可能な限り迅速に見つける必要がある、彼らはより広い範囲の拡大を防ぐために隔離されます。
我々はすべて知っているように、学生のコミュニケーションが小グループであってもよく、学生はまた、複数の小グループに参加することができます。
解決するためにプログラムを書いてください!マスクを着用してください!!
説明を入力します。
テストデータの各セットのためのデータの複数のセット:
整数n及びmの最初の二つの行為は(N = M = 0が入力の終了、処置なしを示す)、nは学生の数であり、Mは、学生のグループの数です。0 <N <= 3E4、0 <= M <= 5E2
学生は、0〜N-1の番号が付さ
小さな番号は0です
次に、行をM、各個人は、小規模すなわち整数NUMの数を有しています。小グループの学生を表す整数NUMが続きます。
出力仕様
出力の数は、行ごとに各データの出力に、回答を単離します
サンプル入力
100 4
2 1 2
5 10 13 11 12 14
2 0 1
2 99 2
200 2
1 5
5 1 2 3 4 5
1 0
0 0
サンプル出力
4
1
1
思考
ここで使用されると同時に、学生の交差点の二つのグループが存在する場合、2つのセットを組み合わせ、同じグループの学生最初のセットが同じで、学生と直接または間接的に接触するかどうか、学生の合併プロセスをアイデアのセットを確認し、各レコードコレクション内の生徒数、生徒数が0の学生が可能集合の最終的な出力。
入力データの複数のセットのために、データは互いに素セットの初期化プロセスのそれぞれの前に必要な処理します。
コード
#include <iostream>
#include<string.h>
using namespace std;
const int size=3e4+10;
int v[size];
int number[size];
void ini(int n)
{
for(int i=0;i<n;i++)
v[i]=i,number[i]=1;
}
int find(int n)
{
return v[n]==n?n:v[n]=find(v[n]);
}
bool unite(int a,int b)
{
int fa=find(a),fb=find(b);
if(fa==fb)
{
return false;
}
else
{
if(number[fa]<number[fb])swap(fa,fb);
number[fa]+=number[fb];
v[fb]=fa;
return true;
}
}
int main(int argc, char** argv) {
int m,n;
while(~scanf("%d%d",&n,&m)&&!(m==0&&n==0))
{
ini(n);
int sum=0;
for(int i=0;i<m;i++)
{
int num,temp=-1;
scanf("%d",&num);
for(int j=0;j<num;j++)
{
int a;scanf("%d",&a);
if(temp!=-1)unite(temp,a);
temp=a;
}
}
printf("%d\n",number[find(0)]);
}
return 0;
}