競技プログラミングにハマるプログラマのスレ 174

[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 174 (1002ﾚｽ)
上下前次 1-新

このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索歴削→次ｽﾚ栞削→次ｽﾚ過去ﾛｸﾞﾒﾆｭｰ

222(1): 2024/05/02(木)20:32 AAS
仮にMoをハミルトン路問題だと思ってちょっと焼いて大まかな最適解を求めた場合オーダー改善するのかなって思ったけど二次元平面上のランダムな点集合の最小ハミルトン路の全長はなんかN√Nっぽそうだった