シミュレーション言われたとおりにシミュレーションをする。考え方を変えれば少し上手い方法があるかも。[全探索]深さ優先探索・幅優先探索、ビットフラグなど使いとりあえず全探索する。