求助站外题
  • 板块学术版
  • 楼主zhangzhihao2卷王
  • 当前回复13
  • 已保存回复13
  • 发布时间2023/10/18 19:27
  • 上次更新2023/11/2 13:01:42
查看原帖
求助站外题
685325
zhangzhihao2卷王楼主2023/10/18 19:27

给定 nn 个点及 mm 条边,每条边都是双向的,第 ii 条边的权重为 cic_i。请处理 qq 个询问,每个询问有两个参数 ll 和 rr,输出仅使用编号在 ll 和 rr 之间的边可以构成的最小生成树的权重之和,如果不存在,输出 -1。

2023/10/18 19:27
加载中...