要求最少多少个点才能连所有边
思路：如果1与2相连，就把1和2看成一个点，即所有连通的点整体看成一个点;
那么连通n个点至少需要n-1条边
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
const int maxn=1000+5;
int G[maxn][maxn];
int vis[maxn],N,E,cnt;
int dfs(int u)
{vis[u]=1;for(int v=1;v<=N;v++)if(!vis[v]&&G[u][v]) dfs(v);
}
int main()
{while(scanf("%d",&N)==1&&N){scanf("%d",&E);memset(vis,0,sizeof(vis));memset(G,0,sizeof(G));int cnt=0;for(int i=0;i<E;i++){int u,v;cin>>u>>v;G[u][v]=G[v][u]=1;}for(int i=1;i<=N;i++)if(!vis[i]) dfs(i),cnt++;cout<<cnt-1<<endl;}return 0;
}