戰爭中保持各個城市間的連通性非常重要。本題要求你編寫乙個報警程式，當失去乙個城市導致國家被**為多個無法連通的區域時，就發出紅色警報。注意：若該國本來就不完全連通，是**的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.
注：
1、整個圖的連通分量個數<==>根結點的個數
2、根結點特點：其父結點的編號為其自身的編號（即：pre[root]=root）
完整**：
#include #define int long long
using namespace std;
const int maxn=5050;
struct mp
;mp a[maxn];
int n,m,pre[maxn],vis[maxn];
void init()
int sum=0;
for(int i=0;i>k;
for(int i=1;i<=k;i++)
merge(a[j].u,a[j].v);
}int cnt=0;
for(int j=0;j=n)
sum=cnt;//注意下一次的sum要更新正這次的cnt，保證當前被攻占的點對圖的影響不計入下一次的被攻占的點的影響，即：這裡的k個點的判斷是依次連續的，用當前去掉該點剩下的圖作為下一次的原圖，所以vis不用每次初始化
}return 0;
}
紅色警報（並查集）
7 9 紅色警報 25 分 戰爭中保持各個城市間的連通性非常重要。本題要求你編寫乙個報警程式，當失去乙個城市導致國家被 為多個無法連通的區域時，就發出紅色警報。注意 若該國本來就不完全連通，是 的k個區域，而失去乙個城市並不改變其他城市之間的連通性，則不要發出警報。輸入在第一行給出兩個整數n 0 n...
紅色警報 並查集
戰爭中保持各個城市間的連通性非常重要。本題要求你編寫乙個報警程式，當失去乙個城市導致國家被 為多個無法連通的區域時，就發出紅色警報。注意 若該國本來就不完全連通，是 的k個區域，而失去乙個城市並不改變其他城市之間的連通性，則不要發出警報。輸入格式 輸入在第一行給出兩個整數n 0 n 500 和m 5...
2 紅色警報 25分 並查集（）
2 紅色警報 25分 戰爭中保持各個城市間的連通性非常重要。本題要求你編寫乙個報警程式，當失去乙個城市導致國家被 為多個無法連通的區域時，就發出紅色警報。注意 若該國本來就不完全連通，是 的k個區域，而失去乙個城市並不改變其他城市之間的連通性，則不要發出警報。輸入在第一行給出兩個整數n 0 n le...