c262: 在巨人群中救回同伴是否搞錯了什麼

c262: 在巨人群中救回同伴是否搞錯了什麼

題 意:

給 $n$ 個 點、$m$ 個 邊 以 及 一 值 $q$，每 個 邊 都 有 權 重 $w_i$，如 果 $q$ 小 於 $w_i$，則 此 邊 不 能 通 過。問 是 否 能 從 1 走 到 n。


solve:
直 接 Floyd Warshall 刷 過 去。



code: