題目大意：
input
第一行是乙個整數t ( t ≤ 100 )，表示測試用例的個數。
每個測試用例的第一行是兩個整數 n 和 m ( 1 ≤ n ≤ 200 , 0 ≤ m ≤ 10000 )，分別表示交匯點的個數以及路的條數。
接下來的m行都有3個整數 i, j, k，表示在城市i 和城市j 之間有一條長度為k的路。
假設交匯點從1到n編號。你的出發點是1，目的地是n。
道路都是雙向的。
output
每個測試用例輸出一行，乙個整數：逃跑的最短距離。如果無路可逃，輸出-1。
sample input
1
2 11 2 3
sample output
3
#include #define inf 0x3f3f3f3fview code#define p pair#define mp(i,j) make_pair(i,j)
using
namespace
std;
struct node ;
int a[205][205
];int dis[205],flag[205
];int
main()
memset(dis,inf,
sizeof
(dis));
memset(flag,
0,sizeof
(flag));
queue
q; q.push(mp(
0,1)); dis[1]=0; flag[1]=1
;
while(!q.empty())
///更新最短路
} }
if(dis[n]==inf) printf("
-1\n");
else printf("
%d\n
",dis[n]);}}
return0;
}
acm模板 bfs和spfa最短路演算法的區別，細節
spfa 在形式上和bfs非常類似，不同的是bfs中乙個點出了佇列就不可能重新進入佇列，但是spfa中 乙個點可能在出佇列之後再次被放入佇列，也就是乙個點改進過其它的點之後，過了一段時間可能本 身被改進，於是再次用來改進其它的點，這樣反覆迭代下去。判斷有無負環 如果某個點進入佇列的次數超過v次則存在...
你是這最難找工作的八類人嗎？
以下八類人在求職過程中，很難找到理想的工作，希望你不要成為其中之一 假如你有如下所說的特徵之一，也希望你能夠及時改正，為今後職場發展打好基礎。情商低下的人 智商顯示乙個人做事的本領，情商反映乙個人做人的表現。在未來的社會裡，不僅要 會做事，更要會做人，做人有時比做事更重要。心理脆弱的人 隨著競爭的加...
2023年，是最難找工作的一年嗎？
2022 04 17 00 39 老師有話說 有人說，2022年，很有可能會是過去十年最難找工作的一年，也是未來十年找工作最容易的一年。情況12022年，高校畢業生首次超過千萬。現在都想考公務員。考公務員的同時，還要準備考研。三四年前在網上問 到底是讀研好還是考公務員好？的那幫人，今年又開始在問 到...