A. Ice Skating (联通块)

 1 #include <cstdio>
 2 #include <string>
 3 #include <iostream>
 4 #include <algorithm>
 5 #include <string.h>
 6 #include <math.h>
 7 #include <vector>
 8  
 9 using namespace std;
10  
11 using namespace std;
12 int n,x[101],y[101],vis[101];
13 void dfs(int i)
14 {
15     vis[i]=1;
16     for(int j=1;j<=n;j++)
17     {
18         if((x[j]==x[i]||y[j]==y[i])&&!vis[j])
19         {
20             dfs(j);
21         }
22     }
23 }
24 int main()
25 {
26     int ans=-1;
27     scanf("%d",&n);
28     for(int i=1;i<=n;i++)
29     {
30         scanf("%d%d",&x[i],&y[i]);
31     }
32     for(int i=1;i<=n;i++)
33     {
34         if(!vis[i])
35         {
36             dfs(i);
37             ans++;
38         }
39     }
40     printf("%d\n",ans);
41     return 0;
42 }
43  
44