問題リンク Nets of Dice 概要 5*5の大きさのサイコロの展開図が与えられる。0はサイコロの面でなく、1〜6なら目の面である。次の3つの条件を全て満たすとき、サイコロの正しい展開図とする。 1〜6の面が1回ずつ登場する 組み立てた時に立方体の形になる、更…

問題リンク The Enemy of My Enemy is My Friend 解法 探索+枝刈りで解きました。 まず、国に番号付けをします。自国が0なら他の国はどんな番号でもいいです。 次に、i番の国に隣接している国をビットマスクの形で保持します。これをadj[i]とします。 更に s…