假设图为外向树，且我们知道了 $W_i$，那么题目将类似于拓扑序计数。这是因为，这样的模型可以由从所有卡中随机转化为从还没有得到的卡中随机，可以验证其概率是不变的。

我们接下来解决获得一个拓扑序的概率：记 $S_u$ 为 $u$ 子树内的 $W_i$ 之和。那么 $u$ 在子树内第一个被随机出来的概率就是 $\frac{W_u}{S_u}$。因此答案为 $\prod_{u=1}^n \frac{W_u}{S_u}$。

假设图为外向树，但我们不知道 $W_i$，DP 即可。设 $f(u,s)$ 表示 $u$ 的子树内，$S_u=s$ 的所有方案的 $W_i/S_i$ 的积之和。

最后一个问题是图不一定是外向树。我们考虑将大于号转化为无限制减去小于号，无限制就相当于断了一条边，小于号相当于建了一条反向边，这样就转化为了外向树的问题。

时间复杂度 $O(n^2)$。