PAT 甲级 1013. Battle Over Cities (25)

这题考的是连通图，题意大概是：

战争中本国城市的交通交流很重要，应此要求在战争中各个城市用高速公路相互连在一起。但是一旦失去了一座城市，那么所有与这座城市相连的高速公路都会被封锁，这会导致部分城市没有互相相连，应此要修一条新的高速路。
存储高速路的时候可以用vector，使用dfs遍历搜索整张图，记录遍历到了几个城市，当计数到了城市数-1时（有一个城市被占领了），说明当前是完全连通的。
dfs结束后发现计数不足，这时要找一个没有经过的城市，连一条路过去。

题目还是不难的，就是有个坑

原先给出的图不一定是完全连通的，可能之前就有个孤儿，要连一条路过去。

代码就不贴了，丑！
伪代码来一发：

while (passed_city < N-1) 
{
    find one next_city
    dfs(next_city);
    if(passed_city <= N-1)
    high_way++;
}