https://www.acwing.com/problem/content/1610/
只有cin的位置不同,居然差别巨大,超出认知范围了,求大佬们解答
#include<iostream>
#include<algorithm>
#include<unordered_set>
using namespace std;
unordered_set<int> s;
const int N=10005;
int father[N];
int n,k;
int find(int a)
{
if(a!=father[a]) father[a]=find(father[a]);
return father[a];
}
int main()
{
cin>>n;//只有这行位置不同
for(int i=1;i<=N;i++) father[i]=i;
int max1=1;
for(int i=0;i<n;i++)
{
int m,t,p;
cin>>m>>t;
max1=max(max1,t);
for(int j=1;j<m;j++)
{
cin>>p;
max1=max(max1,p);
int a=find(t),b=find(p);
if(a!=b) father[a]=b;
t=p;
}
}
int cnt=0;
for(int i=1;i<=max1;i++)
if(find(i)==i) cnt++;
cout<<cnt<<' '<<max1<<endl;
cin>>k;
while(k--)
{
int a,b;
cin>>a>>b;
if(find(a)!=find(b))
cout<<"No"<<endl;
else
cout<<"Yes"<<endl;
}
return 0;
}
#include<iostream>
#include<algorithm>
#include<unordered_set>
using namespace std;
unordered_set<int> s;
const int N=10005;
int father[N];
int n,k;
int find(int a)
{
if(a!=father[a]) father[a]=find(father[a]);
return father[a];
}
int main()
{
for(int i=1;i<=N;i++) father[i]=i;
cin>>n;//只有这行位置不同
int max1=1;
for(int i=0;i<n;i++)
{
int m,t,p;
cin>>m>>t;
max1=max(max1,t);
for(int j=1;j<m;j++)
{
cin>>p;
max1=max(max1,p);
int a=find(t),b=find(p);
if(a!=b) father[a]=b;
t=p;
}
}
int cnt=0;
for(int i=1;i<=max1;i++)
if(find(i)==i) cnt++;
cout<<cnt<<' '<<max1<<endl;
cin>>k;
while(k--)
{
int a,b;
cin>>a>>b;
if(find(a)!=find(b))
cout<<"No"<<endl;
else
cout<<"Yes"<<endl;
}
return 0;
}
给
for(int i=1;i<=N;i++) father[i]=i;
这一行数组访问越界了,会导致奇怪的问题发生
ok