fork download
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int main(){
  5. ios_base::sync_with_stdio(false);
  6. int i,j,k=0,d,n=0,m,a,b,c,q,l,r;
  7. cin>>n;
  8. vector<int> x[1001],y[1001];
  9. int arr[n+1];
  10. for(i=0;i<=n;i++)
  11. arr[i]=i;
  12. for(i=1;i<=n;i++){
  13. cin>>a>>b;
  14. if(x[a].size())
  15. arr[i]=x[a][0];
  16. else if(y[b].size())
  17. arr[i]=y[b][0];
  18. else {
  19. x[a].emplace_back(i);
  20. y[b].emplace_back(i);
  21. }
  22.  
  23. }
  24. for(i=1;i<=n;i++)
  25. if(arr[i]==i)
  26. k++;
  27. cout<<k-1<<"\n";
  28.  
  29. return 0;
  30. }
  31.  
  32.  
  33.  
Success #stdin #stdout 0s 15240KB
stdin
Standard input is empty
stdout
-1