Marathon Match 34

問題文が短かったし、ＧＷで時間がたっぷりあったので参加
Coding Phase終わった段階で、今のところ２位
結構接戦なうえに苦手なケースとかありそうだから最終的にどうなるか分からないけど、たぶん５位以内には入れたと思う

以下自分の立てた戦略

まず両サイドをつなぐ道をテキトーにＤＰとかダイクストラとかで見つけてくる

見つけてきた道に接続する道をまた探してくる

くっつける

以下繰り返し

こんなんで９０点以上いきなり出たから後テキトーに改良して終了