L2 013 紅色警報

戰爭中保持各個城市間的連通性非常重要。本題要求你編寫乙個報警程式，當失去乙個城市導致國家被**為多個無法連通的區域時，就發出紅色警報。注意：若該國本來就不完全連通，是**的k個區域，而失去乙個城市並不改變其他城市之間的連通性，則不要發出警報。

輸入在第一行給出兩個整數n（0

< n
<=500）和m（<=5000），分別為城市個數（於是預設城市從0到n-1編號）和連線兩城市的通路條數。隨後m行，每行給出一條通路所連線的兩個城市的編號，其間以1個空格分隔。在城市資訊之後給出被攻占的資訊，即乙個正整數k和隨後的k個被攻占的城市的編號。
注意：輸入保證給出的被攻占的城市編號都是合法的且無重複，但並不保證給出的通路沒有重複。

對每個被攻占的城市，如果它會改變整個國家的連通性，則輸出「red alert: city k is lost!」，其中k是該城市的編號；否則只輸出「city k is lost.」即可。如果該國失去了最後乙個城市，則增加一行輸出「game over.」。

5 4

0 11 3
3 00 4
51 2 0 4 3

city 1

is lost.
city 2
is lost.
red alert: city 0
is lost!
city 4
is lost.
city 3
is lost.
game over.

運用深度搜尋進行結點統計區域數，類似於poj上河塘的題。

#include

#include
#include
#include
#include
using
namespace
std;
intmap[501][501] = ;
int n;
bool isv[501];
bool islost[501];
void getarea(int id) 
isv[id] = true;
for (int i = 0; i < n; i++) 
}}int getarea() 
}return num;
}int main()
cin >> m;
memset(isv, false, sizeof(isv));
int area = getarea();
for (int i = 0; i < m; i++) 
islost[id] = true;
memset(isv, false, sizeof(isv));
int temp = getarea();
if (area < temp)  else 
if (temp == 0) 
} return
0;}

L2 013 紅色警報

時間限制 400 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 陳越 戰爭中保持各個城市間的連通性非常重要。本題要求你編寫乙個報警程式，當失去乙個城市導致國家被 為多個無法連通的區域時，就發出紅色警報。注意 若該國本來就不完全連通，是 的k個區域，而失...

L2 013 紅色警報

戰爭中保持各個城市間的連通性非常重要。本題要求你編寫乙個報警程式，當失去乙個城市導致國家被 為多個無法連通的區域時，就發出紅色警報。注意 若該國本來就不完全連通，是 的k個區域，而失去乙個城市並不改變其他城市之間的連通性，則不要發出警報。輸入格式 輸入在第一行給出兩個整數n 0 n 500 和m 5...

L2 013 紅色警報

戰爭中保持各個城市間的連通性非常重要。本題要求你編寫乙個報警程式，當失去乙個城市導致國家被 為多個無法連通的區域時，就發出紅色警報。注意 若該國本來就不完全連通，是 的k個區域，而失去乙個城市並不改變其他城市之間的連通性，則不要發出警報。輸入格式 輸入在第一行給出兩個整數n 0 n 500 和m 5...