輸出樣例：
city 1 is lost.
city 2 is lost.
red alert: city 0 is lost!
city 4 is lost.
city 3 is lost.
game over.
由於被攻占城市不重複，所以當城市數量等於k時輸出game over。
#include#include#includeusing namespace std;
vectoradj[505];
int vis[505],n;
int lost[505];
void dfs(int s)
int k,preliantong=0;
cin>>k;
for(int i=0;i>a;
lost[a]=true;
for(int j=0; j
} if(liantong<=preliantong) else
preliantong=liantong;
fill(vis,vis+n,0);
} if(k==n)cout<
}
L2 013 紅色警報 （25 分）
戰爭中保持各個城市間的連通性非常重要。本題要求你編寫乙個報警程式，當失去乙個城市導致國家被 為多個無法連通的區域時，就發出紅色警報。注意 若該國本來就不完全連通，是 的k個區域，而失去乙個城市並不改變其他城市之間的連通性，則不要發出警報。輸入在第一行給出兩個整數n 0 n 500 和m 5000 分...
L2 013 紅色警報 25分
戰爭中保持各個城市間的連通性非常重要。本題要求你編寫乙個報警程式，當失去乙個城市導致國家被 為多個無法連通的區域時，就發出紅色警報。注意 若該國本來就不完全連通，是 的k個區域，而失去乙個城市並不改變其他城市之間的連通性，則不要發出警報。輸入在第一行給出兩個整數n 0 n 500 和m 5000 分...
L2 013 紅色警報 25分
戰爭中保持各個城市間的連通性非常重要。本題要求你編寫乙個報警程式，當失去乙個城市導致國家被 為多個無法連通的區域時，就發出紅色警報。注意 若該國本來就不完全連通，是 的k個區域，而失去乙個城市並不改變其他城市之間的連通性，則不要發出警報。輸入格式 輸入在第一行給出兩個整數n 0 n 500 和m 5...