ckxkexing

摘要： 传送门：D - Puzzles 题意： 在一个图中，从1开始dfs，求每一个点到达的期望； 思路： （下面是队长写的） 首先求的是到每一个点的步数的期望. 记$fa( u ) = v, son( v )$表示v的儿子的集合, z是son(v)中的点,其中 z != u , sum[z] 为 z 的子 阅读全文