摘要：参考 P4581传送门 题意：给DAG,问每个点可以由多少个叶子到达。 思路： 随机化！！（题面有提示） 这道题利用在一个范围内随机的数期望均分范围的性质。 直接每个叶子在$[0,Max_Rand]$随机化权值w[],然后每个非叶子节点求能到它的叶子中w的最小值。 由于上面说的性质,最小值期望是: 阅读全文