試題 歷屆試題 危險係數 c

思路：暴力列舉

注意這是無向圖， 像我的**裡面，一條邊要存兩次

#include

#include
#include
#include
using
namespace std;
//最大邊數
const
intmaxe
(2e3+5
);//最大點數
const
intmaxn
(1e3+5
);//邊結構定義
typedef
struct edge
;}edge;
edge es[maxe]
;bool vis[maxn]
;int n, m, st, en, ans;
bool
bfs(
int st,
int en)}}
return
false;}
intmain()
cin >> st >> en;if(
bfs(st, en)
==false
) cout <<-1
<< endl;
else
//vis每次都要清空（初始化）
memset
(vis,
false
,sizeof
(vis));
if(bfs(st, en)
==false
) ans++
;//邊用完了要返回到初始狀態
for(
int j =
1; j <=
2* m; j++
) es[j]
.destroy =
false;}
} cout << ans << endl;
}system
("pause");
return0;
}

試題 歷屆試題 危險係數

資源限制 時間限制 1.0s 記憶體限制 256.0mb 問題描述 抗日戰爭時期，冀中平原的地道戰曾發揮重要作用。地道的多個站點間有通道連線，形成了龐大的網路。但也有隱患，當敵人發現了某個站點後，其它站點間可能因此會失去聯絡。我們來定義乙個危險係數df x,y 對於兩個站點x和y x y 如果能找到...

歷屆試題 危險係數

歷屆試題 危險係數 時間限制 1.0s 記憶體限制 256.0mb 問題描述 抗日戰爭時期，冀中平原的地道戰曾發揮重要作用。地道的多個站點間有通道連線，形成了龐大的網路。但也有隱患，當敵人發現了某個站點後，其它站點間可能因此會失去聯絡。我們來定義乙個危險係數df x,y 對於兩個站點x和y x y ...

歷屆試題 危險係數

描述 抗日戰爭時期，冀中平原的地道戰曾發揮重要作用。地道的多個站點間有通道連線，形成了龐大的網路。但也有隱患，當敵人發現了某個站點後，其它站點間可能因此會失去聯絡。我們來定義乙個危險係數df x,y 對於兩個站點x和y x y 如果能找到乙個站點z，當z被敵人破壞後，x和y不連通，那麼我們稱z為關於...