傳送門
給出一張n∗m
n*mn∗
m的圖以及一些傳染源，求各個領主最短被感染到的時間
在圖上，有是普通的乙個個向四周傳染，所以用典型的bfs
bfsbf
s解決
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define ll long long
inline ll read()
while
(s>=
'0'&&s<=
'9')
return d*f;
}using namespace std;
queue
> q;
ll t[
505]
[505];
ll n=
read()
,m=read()
,a=read()
,b=read()
;void
bfs(
)return;}
intmain()
bfs();
for(ll i=
1;i<=b;i++
)return0;
}
血色先鋒軍
題目描述 巫妖王的天災軍團終於捲土重來，血色十字軍組織了一支先鋒軍前往諾森德大陸對抗天災軍團，以及一切沾有亡靈氣息的生物。孤立於聯盟和部落的血色先鋒軍很快就遭到了天災軍團的重重包圍，現在他們將主力只好聚集了起來，以抵抗天災軍團的圍剿。可怕的是，他們之中有人感染上了亡靈瘟疫，如果不設法阻止瘟疫的擴散，...
bfs例題 血色先鋒軍
巫妖王的天災軍團終於捲土重來，血色十字軍組織了一支先鋒軍前往諾森德大陸對抗天災軍團，以及一切沾有亡靈氣息的生物。孤立於聯盟和部落的血色先鋒軍很快就遭到了天災軍團的重重包圍，現在他們將主力只好聚集了起來，以抵抗天災軍團的圍剿。可怕的是，他們之中有人感染上了亡靈瘟疫，如果不設法阻止瘟疫的擴散，很快就會遭...
血色先鋒隊 BFS
給出 k k 個起始點和 t role presentation t t個結束點，求每個結束點距離任意乙個起始點的最短馬哈頓距離。in put inp ut 5 4 2 3 1 15 4 3 35 3 2 4ou tput o ut pu t3 13裸的bf s bfs 讀入每個起始點的位置後就可以...