boatmuscles’s diary

大学生です。主に競プロについて書きます。

応用深さ優先探索

ABC219E Moat 深さ優先探索でお堀を調べ上げる別解

E - Moat 問題文 xy -平面上のいくつかの点に村があります。高橋君はこれらの村を民兵や魔女などの外敵から守るため、これらのすべての村を囲むようなお堀を建設します。 0 と 1 からなる 4 × 4 行列 A = (Ai, j) が与えられます。Ai, j = 1 を満たす整数の…