_ajthreac_

摘要： 0.？？？ 似乎又咕咕咕了好久呢……开了学时间少了~~（绝不是因为我懒哦）~~ 又刷到了一个有趣的新算法（or新解法？），特此写一写~ 1.概述 给出一棵树和每个点的$S_i,P_i$，只能从根节点向下连续选点，求$\max{\frac{\sum{P_i}}{\sum{S_i}}}$。 2.解法 运 阅读全文