P1475 [USACO2.3] 控制公司 Controlling Companies

有些公司是其他公司的部分拥有者，因为他们获得了其他公司发行的股票的一部分。 据说，如果至少满足了以下三个条件之一，公司 $A$ 就可以控制公司 $B$ 了： - 公司 $A$ = 公司 $B$。 - 公司 $A$ 拥有大于 $50\%$ 的公司 $B$ 的股票。 - 公司 $A$ 控制 $K$（$K \geq 1$）个公司，记为 $C_1, \ldots, C_K$，每个公司 $C_i$ 拥有 $x_i\%$ 的公司 $B$ 的股票，并且 $x_1+ \ldots + x_K \gt 50\%$。 给你一个表，每行包括三个数 $i,j,p$：表明公司 $i$ 享有公司 $j$ 的 $p\%$ 的股票。计算所有的数对 $(h,s)$，表明公司 $h$ 控制公司 $s$。至多有 $100$ 个公司。

无

无

翻译来自NOCOW USACO 2.3