HocRiser

摘要： 先考虑外向树的做法，显然一个点在其子树内第一个出现的概率等于它的权值除以它子树的权值和。于是f[i][j]表示i的子树的权值和为j时，i子树内所有数的相互顺序都满足条件的概率，转移直接做一个背包卷积即可。 现在考虑反向边，通过容斥变成“至少有i条边不满足条件”的满足题目条件的概率，这样一来那些反向边 阅读全文

摘要： https://www.cnblogs.com/cjyyb/p/10900993.html 阅读全文