并查集合并方向很重要?
查看原帖
并查集合并方向很重要?
617078
zhouyuxuan3501楼主2025/8/1 10:38

这是可以 ACAC 的代码:

    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);
        }
    }

成功地 WAWA

2025/8/1 10:38
加载中...