# AHC018 S が既知だとして最適解を見る seed=0000 最適解 Cost = 65814 ![](https://i.imgur.com/PQGyWJO.png) 真ん中通ればいいらしいけど，わからん... 700以下くらいでぜんぶ繋げそう？ ちょっと遠くを見ると勾配がわかる n 個置きに50くらいで掘って惚れた場所を繋げる？(10, 20, 40, 80)で詳しく調べる 各家を焼きなましで水に割り当てて最小シュタイナー木