解説 問題 解法概要 ビジュアライザ画像 前処理 クエリの作り方 L=3の場合 L>3の場合 座標修正 初期解構築 山登り 暫定順位表 ケース別順位表 参加記 はじめに 考察 貪欲解 クエリの使い方検討 乱択クエリで座標修正 辺長さのソート クエリの投げ方工夫 クエリ集合の探索 辺長さの調査 出力解の改善 Lが小さい場合を考える 座標推定の考察 クエリの投げ方変更 おわりに 解説 問題 atcoder.jp N個の都市があり、ある矩形領域内(lx, rx, ly, ry)の座標にあることが分かっている M個のグループに分け、グループ内を短い経路で結びたい(最小全域木) Q回のクエリで最大L個の…