摘要：
Description 小 $C$ 有一棵 $n$ 个结点的有根树，根是 $1$ 号结点，且每个结点最多有两个子结点。 定义结点 $x$ 的权值为： 1.若 $x$ 没有子结点，那么它的权值会在输入里给出， 保证这类点中每个结点的权值互不相同 2.若 $x$ 有子结点，那么它的权值有 $p_x$的概 阅读全文
摘要：
Description 小C是某知名比赛的组织者，该比赛一共有$n$名选手参加，每个选手的成绩是一个非负整数，定义一个选手的排名是：成绩不小于他的选手的数量（包括他自己）。例如如果$3$位选手的成绩分别是$[1,2,2]$，那么他们的排名分别是$[3,2,2]$。 拥有上帝视角的你知道所有选手的实力 阅读全文