来人啊
by 刘芝麻 @ 2020-12-22 22:11:41
来人啊啊啊
by 刘芝麻 @ 2020-12-29 21:19:24
来人啊
by 刘芝麻 @ 2021-03-15 15:52:13
@[刘芝麻](/user/208269)
迟到了一年的回复要么???
```cpp
#include <iostream>
using namespace std;
int a[10001],s[10001],ans;
int finds(int g){
if(g!=a[g])a[g]=finds(a[g]);
return a[g];
}
void unionx(int g,int d){
g=finds(g);
d=finds(d);
if(g!=d)a[d]=g;
}
int main(){
int n,m;
scanf("%d",&n);
for(int i=1;i<=n;i++)a[i]=i;
for(int i=1;i<=n;i++){
while(scanf("%d",&m)&&m){
s[m]=1;
unionx(a[i],m);
}
}
for(int i=1;i<=n;i++){
if(a[i]==i|s[i]==0)
ans++;
}
cout<<ans<<"\n";
return 0;
}//这可能是最容易理解的代码了(doge)
by Gaim @ 2021-07-25 13:38:44
@[Gaim](/user/356381) 迟到了半年的采纳要吗qwq
by 刘芝麻 @ 2021-10-15 15:58:56