Project Euler 355(2)

http://projecteuler.net/index.php?section=problems&id=355

蟻本を見てみたら、マッチング問題というのに似ている。しかし、違う。もっと複雑な問題だ。とても解けそうな気がしない。
しかし、問題を縮小することは可能そうだ。100のときはできる。そこでどこまで縮小すれば十分に解ける範囲なのか調べるために、素朴なコーディングをしてみた。しかし、これにはトラップが多くてやっとC(100)で正しい答えが出るようになった。C(450)のとき34ノードで5秒。これは大変だ。