竞赛讨论区 > 并查集很简单的一道题只可以通过90%,有没有人帮忙解答下
头像
山东第一深情丶
编辑于 2020-07-28 16:21
+ 关注

并查集很简单的一道题只可以通过90%,有没有人帮忙解答下

#include <bits/stdc++.h>
using namespace std;
int n,x[1001],y[1001],a[100][100],ans=0;
int main()
{
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>a[i][0]>>a[i][1];
         if(x[a[i][0]]==0&&y[a[i][1]]==0)
            {
                ans++;
            }
            x[a[i][0]]++;
            y[a[i][1]]++;
    }
    cout<<ans-1;
}
题目链接

全部评论

(0) 回帖
加载中...
话题 回帖

等你来战

查看全部

热门推荐