walkalone

分类

题解(77)

/ 注册

全部文章（共1篇）

牛客多校第三场 D 题题解

D Directed 题意：给定一个 nnn 个点以 111 为根的树，现在要从 sss 出发到 111 号节点。现在随机选择 kkk 条树边变成单向边，方向由儿子指向父亲。同时人在某一个节点以等概率选择出边，问期望多少步走到 111 号节点。解法：对于一个有根树，从儿子节点 vvv 走到父节点 ...

动态规划期望

2022-07-28

8 316