題目大意：
海上有n島，編號為1..n,現在他的任務是按照乙個給定訪問次序a[1],a[2]…a[m]去探索這m個島嶼，已經知道任意兩個島嶼之間的危險係數，讓你找出乙個探索序列，只需滿足你的探索序列包含給定的a[1],a[2]…a[m]這個序列就可以(不一定要連續),使得總的危險係數最小。
思路：
弗洛伊德演算法的題目。
我們先用弗洛伊德求出每個點之間的最短距離，然後按照給出的序列，依次累加每個點之間的最短距離，輸出這個結果即可。
**：
#include
#include
using
namespace
std;
int n,m,sum,a[101][101],b[100001];
int main()
危險係數 深搜
問題描述 抗日戰爭時期，冀中平原的地道戰曾發揮重要作用。地道的多個站點間有通道連線，形成了龐大的網路。但也有隱患，當敵人發現了某個站點後，其它站點間可能因此會失去聯絡。我們來定義乙個危險係數df x,y 對於兩個站點x和y x y 如果能找到乙個站點z，當z被敵人破壞後，x和y不連通，那麼我們稱z為...
藍橋杯 危險係數
時間限制 1.0s 記憶體限制 256.0mb 提交此題 錦囊1 錦囊2 問題描述 抗日戰爭時期，冀中平原的地道戰曾發揮重要作用。地道的多個站點間有通道連線，形成了龐大的網路。但也有隱患，當敵人發現了某個站點後，其它站點間可能因此會失去聯絡。我們來定義乙個危險係數df x,y 對於兩個站點x和y x...
歷屆試題 危險係數
歷屆試題 危險係數 時間限制 1.0s 記憶體限制 256.0mb 問題描述 抗日戰爭時期，冀中平原的地道戰曾發揮重要作用。地道的多個站點間有通道連線，形成了龐大的網路。但也有隱患，當敵人發現了某個站點後，其它站點間可能因此會失去聯絡。我們來定義乙個危險係數df x,y 對於兩個站點x和y x y ...