这个翻译不太妙啊
查看原帖
这个翻译不太妙啊
23243
VenusM1nT楼主2020/11/26 21:50

重翻带师 Venus 又来了

  • 给定一张 nn 个点 mm 条边的有向图。
  • 在第 ii 个点建造哨站的花费是 aia_i,每个哨站可以覆盖所有从该点出发能够到达的点。
  • 试求出使每个点都被覆盖的最小花费及在最小花费下的方案数。
  • 1n1051\leq n\leq 10^50m3×1050\leq m\leq 3\times 10^50ai1090\leq a_i\leq 10^9。方案数对 109+710^9+7 取模。
 - 给定一张 $n$ 个点 $m$ 条边的有向图。
 - 在第 $i$ 个点建造哨站的花费是 $a_i$,每个哨站可以覆盖所有从该点出发能够到达的点。
 - 试求出使每个点都被覆盖的最小花费及**在最小花费下**的方案数。
 - $1\leq n\leq 10^5$,$0\leq m\leq 3\times 10^5$,$0\leq a_i\leq 10^9$。方案数对 $10^9+7$ 取模。
2020/11/26 21:50
加载中...