2040

awakiaと2000番台から適当に選んで解こうぜwwwうぇwwみたいなノリになりながら適当に「じゃー2040でwww」とか言ったからこの問題を解いた。調子に乗ってやった。その場で反省した。

内容はグラフの同型判定。で、とりあえず多項式時間では解けなそうという予測にもかかわらず、問題の条件を微妙に勘違いして、この問題の条件なら多項式時間でいけんじゃね?とか思い始めたけど、結局色々パターンチェックしてたら同型判定でした終了。二時間くらい掛かったのか?大変だったけど解けて良かった。Spaghetti Sourceの前原さんは本当に凄いと思いました。あの順列生成方法は覚えておかねば。