贪心问题丢树上-＞利用决策唯一+贪心完后缩点为一个子问题：0909T1

不考虑上树，就是个经典的贪心，也就是按 $b/a$ 排序。

丢树上，要求父亲必须比儿子先选，也就是多了一种限制条件。

但此时先从全局出发，对于某个节点若其 $b/a$ 为全局最大，那么选完父亲后必须选他，因为选择走其他地方必然没有走这里更优。

然后此时对于这个父亲节点，他现在的决策唯一

然后我们就可以把这个点和父亲节点缩在一起，继续做上述过程。