awakiaと2000番台から適当に選んで解こうぜｗｗｗうぇｗｗみたいなノリになりながら適当に「じゃー2040でｗｗｗ」とか言ったからこの問題を解いた。調子に乗ってやった。その場で反省した。内容はグラフの同型判定。で、とりあえず多項式時間では解けなそう…

リベンジ完了。1018に関しては、以下に早い段階で枝切りが出来るかが重要だった。実はバックトラックが必要ないのでループで書けたことが発覚。awakiaに感謝。1016は前に解いたときにドツボにはまってもがいてたんだけど今日やったら通った。一体何だったん…