重翻带师 Venus 又来了
- 给定一张 n 个点 m 条边的有向图。
- 在第 i 个点建造哨站的花费是 ai,每个哨站可以覆盖所有从该点出发能够到达的点。
- 试求出使每个点都被覆盖的最小花费及在最小花费下的方案数。
- 1≤n≤105,0≤m≤3×105,0≤ai≤109。方案数对 109+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$ 取模。