CF192div2-330B

题意：给定n个城市并建造马路是的两两到达，且距离不能超过2

因为0<=m<n/2,所以必然存在某个城市是无限制的，那就可以以这个无限制的城市为中心建造。。。。

只要想通了真尼玛简单。。。。。。没想通真烦。。。。。。。。。。

#include<stdio.h>
#include<string.h>
const int maxn = 1005;
int ind[ maxn ];
int main(){
    int n,m;
    while( scanf("%d%d",&n,&m)==2 ){
        memset( ind,0,sizeof( ind ) );
        int a,b;
        while( m-- ){
            scanf("%d%d",&a,&b);
            ind[a]++;
            ind[b]++;
        }
        int f;
        for( int i=1;i<=n;i++ ){
            if( ind[i]==0 ){
                f = i;
                break;
            }
        }
        printf("%d
",n-1);
        for( int i=1;i<=n;i++ ){
            if( i==f ) continue;
            printf("%d %d
",f,i);
        }
    }
    return 0;
}