ソースコードメモ化再帰で求めた。C++で一行を取得する方法を知らないのでPythonで書いた。巡回セールスマン問題の応用。巡回セールスマンっぽいbitDPはライブラリにおいておいてもいい気がする。Pythonで書くとTLギリギリだった。sec)ループで書くとTLEした(10secくらい)幾何っぽい簡単な解法があるっぽい。(1)はてなブログをはじめよう!n_knuuさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。