修建大桥

小明来到一个由 n 个小岛组成的世界，岛与岛之间通过修建桥，来让岛上的居
民可以去其他的小岛。已知已经修建了 m 座桥，居民们想让小明帮忙计算，最
少还要在修建几座桥，居民们才能去所有的岛。
 输入格式: 第一行输入俩个数字 n，m（1≤n≤1000, 0≤m≤n×(n−1)/2），
分别代表岛的个数，和已经修建的桥的个数，岛的编号分别是 1…n。接下来的
m 行，每行俩个数字，代表这俩个编号的岛之间已经有一座桥了。
 输出格式: 输出最少还需要修建多少座桥，居民才能去所有的岛。
 样例输入
 5 4
 1 2
 2 3
 4 5
 1 3
 样例输出
 1

用visit[i]，来记录第i个岛有没有走过，1代表走过0则没有。用res记录有几个分离出来独立的连接岛。（所谓连接岛的意思就是eg ：1 2 3是一个连接岛代表这三个岛互相联通，也就是联通图。4,5是一个连接岛。并且一个连接岛是不可能到另一个连接岛上去的）
这道题用图的深度搜索去做。循环遍历这n个岛，每发现一个岛没有走过就让res加一，然后再深度搜索这个岛，将搜索到的岛都标记为已经走过，于是就创建了一个连接岛。

#include <iostream>
#include <vector>
#include <string.h>
using namespace std;
const int MAX=1001;

vector<int> pos[MAX];
int visit[MAX];
void dfs(int m)
{
    visit[m]=1;
    for(int i=0;i<pos[m].size();i++)
    {
        if(!visit[pos[m][i]])
            dfs(pos[m][i]);
    }
}
int main()
{
    int n,m;
    cin>>n>>m;
    memset(visit,0,sizeof(visit));
    for(int i=0;i<m;i++)
    {
        int a,b;
        cin>>a>>b;
        pos[a].push_back(b);
        pos[b].push_back(a);
    }
    int res=0;
    for(int i=1;i<=n;i++)
    {
        if(!visit[i])
        {
            res++;
            dfs(i);
        }
    }
    cout<<res-1;
    return 0;
}