摘要: 题意 小 $C$ 有一棵 $n$ 个结点的有根树,根是 $1$ 号结点,且每个结点最多有两个子结点。 定义结点 $x$ 的权值为: 1.若 $x$ 没有子结点,那么它的权值会在输入里给出, 保证这类点中每个结点的权值互不相同 。 2.若 $x$ 有子结点,那么它的权值有 $p_x$ 的概率是它的子结 阅读全文
posted @ 2018-05-22 19:04 zjp_shadow 阅读(966) 评论(0) 推荐(4) 编辑