アルゴリズム実技検定(PAST)の第12回の解法の紹介です URL：https://atcoder.jp/contests/past202209-open 目次 A - 信号機/Traffic Light B - クレジット/Credits C - 偏ったサイコロ/Biased Dice D - 採点 / Marking E - 棒倒しゲーム/Hitting Stick Game …

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