2023-03-01から1日間の記事一覧

RECRUIT 日本橋ハーフマラソン 2023冬 (AHC018) 参加日記

目次 最終解法 日記 最終結果 最終解法 最初に距離をもとに水源を含む最小全域木を求めて(初めにすべての水源を結んでおけば計算できる)、使われなかった水源はこれ以降使わないようにする 上の操作で残ったところから上下左右に掘っていき、固い部分が来た…