给定一张 nnn 个点 nnn 条边的有向图,初始时边集为 E=⋃i=1n(i,ai)E = \bigcup_{i = 1}^n(i, a_i)E=⋃i=1n(i,ai)。对于每个点 iii,可以选择花费 bib_ibi 的代价修改 aia_iai 的值。求将整张图变为一个强连通分量的最小代价。
求一个能提交的链接,现有的数据乱七八糟的,还特别水。