求原题
  • 板块学术版
  • 楼主hayzxjr
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/8/6 20:01
  • 上次更新2024/8/6 20:55:12
查看原帖
求原题
530030
hayzxjr楼主2024/8/6 20:01

给定一张 nn 个点 nn 条边的有向图,初始时边集为 E=⋃i=1n(i,ai)E = \bigcup_{i = 1}^n(i, a_i)。对于每个点 ii,可以选择花费 bib_i 的代价修改 aia_i 的值。求将整张图变为一个强连通分量的最小代价。

求一个能提交的链接,现有的数据乱七八糟的,还特别水。

2024/8/6 20:01
加载中...