cf B. Road Construction

http://codeforces.com/contest/330/problem/B
这道题可以围着一个可以与任何一个城市建路的城市建设。

#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;

bool g[1001][1001];
int in[1001];
int main()
{
    int n,m,a,b;
    scanf("%d%d",&n,&m);
    memset(in,0,sizeof(in));
    for(int i=0; i<m; i++)
    {
        scanf("%d%d",&a,&b);
        g[a][b]=g[b][a]=1;
        in[a]++;
        in[b]++;
    }
    int c=1;
    printf("%d
",n-1);
    for(int i=1; i<=n; i++)
    {
        if(in[c]>in[i]) c=i;
    }
    for(int i=1; i<=n; i++)
    {
        if(c!=i&&g[c][i]==0)
        {
            printf("%d %d
",c,i);
        }
    }
    return 0;
}