摘要：
玩家从n 个点n-1 条边的图，从节点1 丢下一个小球，小球将由于重力作用向下落，而从小球所在点延伸出的每一条边有一个值pi 为小球通过该条边的概率（注意从同一个节点向下延伸的所有边的pi 的和可以小于1，也可以大于1，并且保证对于单独的一条边不会出现pi>1 的情况），而对于所有处于最下方的节点（如图红点所示）都可以有一个值vi，代表玩家可以获得的奖励。现在老板给你这样一张图，之后给你n 个vi 的值，老板希望玩家可以获得的奖励的期望值最小。（对题目不理解可以参见样例）Ps：小球不会逆着重力往回滚QAQ。保证所给出的图无重边。★数据输入输入第一行为一个正整数N (2 =vi>0） 阅读全文