#3687. 9 月 12 日第六题

9 月 12 日第六题

T6image.png

上图中的 88 个结点通过 1212 条无向边相连,每条无向边上都有两项信息:前面的字母表示这条边的安全性(字母 SS 表示这条边是 Safe 边,字母 DD 表示这条边是 Danger 边),后面的数字表示这条边的长度。

从中找出 77 条边能连通这 88 个结点,且这条边中恰好有 22 条 Safe 边(SS 边),记这 77 条边长度之和为 path,则 path 的最小值为 {{ select(1) }}

  • 1010
  • 1111
  • 1212
  • 1313