#3687. 9 月 12 日第六题
9 月 12 日第六题
上图中的 个结点通过 条无向边相连,每条无向边上都有两项信息:前面的字母表示这条边的安全性(字母 表示这条边是 Safe 边,字母 表示这条边是 Danger 边),后面的数字表示这条边的长度。
从中找出 条边能连通这 个结点,且这条边中恰好有 条 Safe 边( 边),记这 条边长度之和为 path,则 path 的最小值为 {{ select(1) }}
上图中的 8 个结点通过 12 条无向边相连,每条无向边上都有两项信息:前面的字母表示这条边的安全性(字母 S 表示这条边是 Safe 边,字母 D 表示这条边是 Danger 边),后面的数字表示这条边的长度。
从中找出 7 条边能连通这 8 个结点,且这条边中恰好有 2 条 Safe 边(S 边),记这 7 条边长度之和为 path,则 path 的最小值为 {{ select(1) }}
注册一个 乔斯编程 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。