九度1012畅通工程

求需要加几条边可以让图变得连通

求出连通分量个数，需要的边数即连通分量数减一

#include<stdio.h>
#include<string.h>
int map[1000][1000];
int n,v[1000];
void dfs(int k)
{
  int i,j;
  v[k]=1;
  for(i=1;i<=n;i++)
  if(!v[i])
  {
    if(map[k][i]||map[i][k])
      dfs(i); 
  }
}    
int main()
{
  int m,i,a,b,num;
  scanf("%d",&n);
  while(n)
  {
    memset(map,0,sizeof(map));  
    memset(v,0,sizeof(v)); 
    num=0; 
    scanf("%d",&m);
    for(i=0;i<m;i++)
    {
      scanf("%d%d",&a,&b);
      map[a][b]=map[b][a]=1;
    }
    for(i=1;i<=n;i++)
      if(!v[i])
      {
        num++;
        dfs(i);
      }
    printf("%d\n",num-1);
    scanf("%d",&n);
  }  
    return 0;
}