- Victoria的舞会3
- 2018-07-03 11:28:55 @
#include<stdio.h>
int main()
{
int N;
int b[205];
int i,j;
int sum=0;
scanf("%d",&N);
for(i=1;i<=N;i++)
b[i]=i;
for(i=1;i<=N;i++)
{
scanf("%d",&j);
if(j!=0)
if(b[j]==j)
{
if(b[i]==i)
b[j]=i;
else
b[j]=b[i];
}
while(j!=0)
{
scanf("%d",&j);
if(b[j]==j)
{
if(b[i]==i)
b[j]=i;
else
b[j]=b[i];
}
}
}
for(i=1;i<=N;i++)
{
// printf("%d ",b[i]);
if(b[i]==i)
sum++;
}
printf("%d",sum);
return 0;
}
思路是并查集,给几个数据让我改改也行
0 条评论
目前还没有评论...