問題概要 重み付き有向完全グラフが与えられる。ノード0からスタートしてもっともコストが小さい辺を選んで未訪問のノードへ行く。1本辺を選んでコストを書き換え、全てのノードを訪ねるのに必要なコストを最大化する問題。 解法 どの辺をどの長さに書き換え…

結果。 1完。これで4連続で2完を逃しており辛い。 300は全探索考えた上で計算量危ないから場合分け多い方向に走ってしまったけど、ちょっと工夫して探索空間減らせば場合分けを減らせてよかった。とにかく場合分けはバグの元なので場合分けしなくていいよう…