codeforces 277 A Learning Languages 【DFS 】

n个人，每个人会一些语言，两个人只要有会一门相同的语言就可以交流，问为了让这n个人都交流，至少还得学多少门语言

先根据n个人之间他们会的语言，建边

再dfs找出有多少个联通块ans,再加ans-1条边就可以让他们连通

注意特判一下每个人都会0门语言的情况

 #include<cstdio>
 #include<cstring>
 #include<iostream>
 #include<algorithm>
 #include<vector>
 using namespace std;

 const int maxn = ;
 int g[maxn][maxn],a[maxn][maxn];
 int vis[maxn];
 int n,m;

 void dfs(int u){
     vis[u] = ;
     for(int v = ;v <= n;v++){
         if(!vis[v] && g[u][v]) dfs(v);
     }
 }

 int main(){
     int ans = ;
     scanf("%d %d",&n,&m);
     memset(g,,sizeof(g));
     memset(a,,sizeof(a));
     int tot = ;
     for(int u = ;u <= n;u++){
         int k;
         scanf("%d",&k);
         if(k == ) tot++;
         for(int i = ;i < k;i++){
             int v;
             scanf("%d",&v);
             a[u][v] = ;
         }
     }

     if(tot == n) printf("%d\n",tot);
     else {
             for(int u = ;u <= n;u++){
             for(int v = u+;v <= n;v++){
             for(int k = ;k <= m;k++){
                 if(a[u][k] && a[v][k]) g[u][v] = g[v][u] = ;
             }
             }
       }

     for(int i = ;i <= n;i++) {
         if(!vis[i]){
             ans++;
             dfs(i);
         }
     }
     printf("%d\n",ans-);
     }
     return ;
 }