这是可以 AC 的代码:
for(i=1;i<=n;i++)
{
cin>>S+1;
for(j=i+1;j<=n;j++)if(S[j]=='1')
{
c[i].push_back(j);
c[j].push_back(i);
fa[F(j)]=F(i);
}
}
让我们调换并查集顺序:
for(i=1;i<=n;i++)
{
cin>>S+1;
for(j=i+1;j<=n;j++)if(S[j]=='1')
{
c[i].push_back(j);
c[j].push_back(i);
fa[F(i)]=F(j);
}
}
成功地 WA 了