摘要：洛谷题目传送门 题目说每一个权值的概率都不为0，所以每个权值都有可能取到 考虑如下的$dp$: 设$f_{i,j}$表示点$i$取到$j$权值的概率，这里的权值可以离散化一下 那么这个$dp$是怎么转移的？ ·如果这个点是叶子节点，那么只有一种取值是1，其余取值是0, ·如果这个点只有一个儿子，那么 阅读全文