L2 013 紅色警報

//搞了半天終於看懂了別人寫的並查集的程式，加上我的理解分享一下，不然對不起自己的努力啊。

時間限制

400 ms

記憶體限制

65536 kb

**長度限制

8000 b

判題程式

standard 作者

陳越戰爭中保持各個城市間的連通性非常重要。本題要求你編寫乙個報警程式，當失去乙個城市導致國家被**為多個無法連通的區域時，就發出紅色警報。注意：若該國本來就不完全連通，是**的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，你敢報上你老大的名號嗎？ 這位兄台，真是大水沖了龍王廟自家人不識自家人，我老大也是皇帝1.這下問題就好解決了嘛。

最後是關於老大的選取問題，這個就先來先得吧，老大可不是說都可以幹的，誰跑的快就誰了。

直接上**了：

#include using namespace std;

int point[502];
int a[5002],b[5002];
int dis[5002];
int find(int x)
int main()
int num=0,newn=0;
//找有幾個幫派大哥
for(int i=0;i>k;
//開始除掉其中乙個小弟,看此小弟能不能讓幫派** 
for(int cae=0;cae>poi;
newn=0;
//重新洗牌安排大哥
for(int i=0;i

L2 013 紅色警報

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

L2 013 紅色警報

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

L2 013 紅色警報

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