---
# System prepended metadata

title: AHC018

---

# AHC018

S が既知だとして最適解を見る

seed=0000 最適解 Cost = 65814
![](https://i.imgur.com/PQGyWJO.png)


真ん中通ればいいらしいけど，わからん...
700以下くらいでぜんぶ繋げそう？
ちょっと遠くを見ると勾配がわかる

n 個置きに50くらいで掘って惚れた場所を繋げる？(10, 20, 40, 80)で詳しく調べる
各家を焼きなましで水に割り当てて最小シュタイナー木
