Codeforces Round #192 (Div. 2) (330B) B.Road Construction

题意：

要在N个城市之间修建道路，使得任意两个城市都可以到达，而且不超过两条路，还有，有些城市之间是不能修建道路的。

思路：

要将N个城市全部相连，刚开始以为是最小生成树的问题，其实就是一道简单的题目。  要求两个城市之间不超过两条道路，那么所有的城市应该是连在一个点上的，至于这个点就很好找了，只要找到一个没有和其他点有道路限制的即可。

//cf 192 B
#include <stdio.h>
#include <string.h>

char map[1005][1005];

int main()
{
    int n, m;
    while (scanf("%d %d", &n, &m) != EOF)
    {
        int s, e;
        memset(map, 0, sizeof(map));
        for (int i = 1; i <= m; i++)
        {
            scanf("%d %d", &s, &e);
            map[s][e] = 1;
            map[e][s] = 1;
        }
        int x;
        for (int i = 1; i <= n; i++)
        {
            int flag = 1;
            for (int j = 1; j <= n; j++)
            {
                if (map[i][j])
                {
                    flag = 0;
                    break;
                }
            }
            if (flag)
            {
                x = i;
                break;
            }
        }
        printf("%d\n", n-1);
        for (int i = 1; i <= n; i++)
        {
            if (x == i)
                continue;
            else
                printf("%d %d\n", x, i);
        }
    }
    return 0;
}