求助
  • 板块灌水区
  • 楼主无咕_
  • 当前回复4
  • 已保存回复4
  • 发布时间2022/1/27 19:52
  • 上次更新2023/10/28 10:43:09
查看原帖
求助
359422
无咕_楼主2022/1/27 19:52

城市里共有 nn 个社区,共有 mm 条铺设电线的道路。每条道路正好连接两个不同社区的基站,可惜他们是单向的。每条电线有长度,作为指挥员的你当然希望能尽量用最少的钱做最完善的通信。“完善的通信”要求从任意社区基站出发能到达任意其他社区,即任意两个社区直接都是可通信的(有直接或间接电线连接)。

求算法(或者解)+难度标准

2022/1/27 19:52
加载中...