2018年3月16日
CodeForces - 697D - Puzzles DFS
摘要： 传送门：D - Puzzles 题意： 在一个图中，从1开始dfs，求每一个点到达的期望； 思路： （下面是队长写的） 首先求的是到每一个点的步数的期望. 记$fa( u ) = v, son( v )$表示v的儿子的集合, z是son(v)中的点,其中 z != u , sum[z] 为 z 的子 阅读全文
posted @ 2018-03-16 18:39 ckxkexing 阅读(143) 评论(0) 推荐(0) 编辑