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 = 105;
int g[maxn][maxn],a[maxn][maxn];
int vis[maxn];
int n,m;

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

int main(){
    int ans = 0;
    scanf("%d %d",&n,&m);
    memset(g,0,sizeof(g));
    memset(a,0,sizeof(a));
    int tot = 0;
    for(int u = 1;u <= n;u++){
        int k;
        scanf("%d",&k);
        if(k == 0) tot++;
        for(int i = 0;i < k;i++){
            int v;
            scanf("%d",&v);
            a[u][v] = 1;
        }
    }
    
    if(tot == n) printf("%d
",tot);
    else {
            for(int u = 1;u <= n;u++){
            for(int v = u+1;v <= n;v++){
            for(int k = 1;k <= m;k++){
                if(a[u][k] && a[v][k]) g[u][v] = g[v][u] = 1;
            }
            }
      }
    
    for(int i = 1;i <= n;i++) {
        if(!vis[i]){
            ans++;
            dfs(i);
        }
    }
    printf("%d
",ans-1);
    }
    return 0;
}