どっちにしろ、n^7だかなんだかの近似アルゴリズムなんて
まったく使えないだろ・・・