Problem Statement
https://community.topcoder.com/longcontest/?module=ViewProblemStatement&rd=17153&pm=14907
Standings (Final)
https://community.topcoder.com/longcontest/stats/?module=ViewOverview&rd=17153
togetter
https://togetter.com/li/1228291
- 最小全域木
- クラスカル法、プリム法
- シュタイナー木問題
- 参考:正方形の頂点と最短距離 - 高校数学の新しい物語
- シュタイナー点
- フェルマー点
- フェルマー点が三角形の内部にあるとき、フェルマー点はシュタイナー点である。
- ドロネー分割