AtCoder Heuristic Contest 003¶ https://atcoder.jp/contests/ahc003 問題概要¶ 30 * 30 の頂点の無向グリッドグラフがあり、辺の長さは不明 1000 回クエリに答える 各クエリでは、スタート地点とゴール地点が与えられるので、経路を出力する。すると、その経路の長さに誤差がのった値が得られる 各クエリでの、(本当の)最短経路と、出力した経路の長さ、何回目のクエリか？から計算される得点の合計を最大化せよ 時間¶ 200 時間 解説¶ eivourさん yosさん https://platinum-prog.hatenablog.com/entry/2023/05/20/231200 Links¶ agwさん Twitter まとめ Twitter hashtag AHC003
