問題のリンク C - Closed Rooms 考察 操作は、 1. 最大Kマス進む 2. 最大K個'#' を'.' に変える ゴールするのは操作1 をした直後であるので、1→2 という操作を考える代わりに2→1 と考えたほうが見通しが良さそう。 2→1 という操作を考えると、1 で進むKマス…

問題のリンク B - Hamiltonish Path 連結な単純無向グラフが与えられる。以下の3条件を満たすパスを見つけなさい。 2個以上の頂点を通る 同じ頂点を2度以上通らない パスの少なくとも一方の端点と直接辺で結ばれている頂点は、必ずパスに含まれる 考察 解説A…