CodeForces 170 A. Learning Languages //搜索

  这道题出看思路很简单，就是将能够沟通的人合并都一起，但是判断两个人能不能沟通有点麻烦，所以在实现上出了点问题，一直没解决。

  我想的是先开个二维数组来直接储存信息（行储存该人会的语言，列储存的是该人），然后在搜索的同时标记，可是感觉很难实现。看来下别人的代码，根据一个二维数组，来建一个人与人之间能不能交流的二维数组，这样直接就可以遍历来。

下面是代码：

#include<stdio.h>
#include<string.h>
#define MAXN 105
int map[MAXN][MAXN],record[MAXN][MAXN];
int visit[MAXN];
int n,m,cnt;
void dfs(int v)
{
    if(!visit[v])
    {
       visit[v]=1;
       for(int i=1;i<=n;++i) if(map[v][i]) dfs(i);
    }
}
int main()
{
    int flag;
    //freopen("a.txt","r",stdin);
    //freopen("b.txt","w",stdout);
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        cnt=0;
        memset(map,0,sizeof(map));
        memset(visit,0,sizeof(visit));
        memset(record,0,sizeof(record));

        flag=0;
        for(int i=1;i<=n;&#