L2 013 紅色警報 25分

題解

就是找他們有幾個區域

如果刪除之前和刪除之後的區域數沒變

那麼就不用拉警報

以前自己寫過 雖然對了 但寫的很爛

這是老師寫的 思路很清晰

#include

#include
#include
using
namespace std;
vectorint>> rode;
vector<
int> dp;
vector<
int> lost;
int cnt =0;
int n, k;
void
dfs(
int k)
}//連通分支數
intgetcomponentnum()
}return ans;
}int
main()
cin >> k;
vector<
int> componentnum;
componentnum.
push_back
(getcomponentnum()
);while
(k--)if
(componentnum.
back()
==0)printf
("game over.\n");
return0;
}

L2 013 紅色警報 （25 分）

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

L2 013 紅色警報 25 分

輸出樣例 city 1 is lost.city 2 is lost.red alert city 0 is lost city 4 is lost.city 3 is lost.game over.該題需要注意的是，在當深搜或廣搜求得連通塊數量時，只有數量增加才發出警報，否則不發出警報即可，而並非...

L2 013 紅色警報 25分

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