bouzuya.hatenablog.com

ぼうずやのにっき

2022-04-08から1日間の記事一覧

PAST #9 K - ガソリンスタンド を解いた

PAST #9: 第九回 アルゴリズム実技検定 K - ガソリンスタンド を解いた。 解いたときに考えたことを書く。 問題: https://atcoder.jp/contests/past202112-open/tasks/past202112_k 最短経路問題。 Q 個のクエリについて 2 点間の最短経路の長さを求める。た…