给?棵树在树根处货物的价格為p,然后每往下??层价格增加r%,求所有叶?结点的最?价格以及这个价格的叶?结点个数。
当只有一个根节点时即只有一个供应商是也是最大值
这道题目的解题方法是直接模拟 j=1∑i?aj??可以用前缀和维护。