bouzuya.hatenablog.com

ぼうずやのにっき

2022-01-19から1日間の記事一覧

第八回 アルゴリズム実技検定 (PAST) H - 最短経路を解いた

第八回 アルゴリズム実技検定 (PAST) H - 最短経路 を解いた。 問題: https://atcoder.jp/contests/past202109-open/tasks/past202109_h N 頂点の重み付きの木において「最短距離が X になる相異なる頂点の組」が存在するかを求める。 N <= 3000 。 まずは全…