形式化题意

给定一张有向图，点 $i$ 有点权 $a_i$。你可以通过以下两种方式任一，激活这个点并获得 $c_i$ 的收益：
1.直接激活这个点，花费为该点点权 $a_i$。
2.如果 $\forall edge=(i,u),i$ 被激活，可以激活点 $u$ 而没有任何花费。
限定花费不大于 $t$，求最大收益。
期望有一个复杂度不高于 $O(nm)$ 的做法，但要是有复杂度略差的做法蒟蒻也感激不尽