Rosetta Problems
← 問題一覧に戻る
K
K
K
番目の最短ウォーク
重み付き有向グラフと
2
2
2
頂点
s
,
t
s, t
s
,
t
が与えられ、
s
s
s
から
t
t
t
へのウォークの長さを短い順に
K
K
K
個求める。
関連リンク
yosupo/k_shortest_walk