2020db3.cppの変更点
- 追加された行はこのように表示されます。
- 削除された行は
このように表示されます。
#include<stdio.h>
int main(void){
int m,n,p;
int flag[100]; //i番目の人が感染していたら、flag[i-1]に1を代入する
int count;
int x,y,i;
while(1){
scanf("%d" "%d" "%d",&m,&n,&p);
if( (m==0) && (n==0) && (p==0) ){
break;
}
for(i=0; i<100; i++){
flag[i] = 0;
}
flag[p-1]=1;
count=0;
for(i=0; i<n; i++){
scanf("%d %d",&x,&y);
if(flag[x-1] == 1){
flag[y-1]=1;
}
if(flag[y-1]==1){
flag[x-1]=1;
}
}
for(i=0; i<100; i++){
if(flag[i] != 0){
count++;
}
}
printf("%d\n",count);
}
return 0;
}