#3685. 9 月 12 日第四题

9 月 12 日第四题

平面直角坐标系内有 55 个点 A(5,3)A(5,3)B(3,5)B(3,5)C(2,1)C(2,1)D(3,3)D(3,3)E(5,1)E(5,1)。以这 55 个点作为完全图 GG 的顶点,每两点之间的直线距离是图 GG 中对应边的权值。图 GG 的最小生成树中的所有边的权值和为 {{ select(1) }}

  • 88
  • 7+57+\sqrt{5}
  • 99
  • 6+56+\sqrt{5}