cf B. Road Construction

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

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

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