首页 > Directed
开通博客写题解
头像 walkalone
发表于 2022-07-28 10:47:17
D Directed 题意：给定一个 nnn 个点以 111 为根的树，现在要从 sss 出发到 111 号节点。现在随机选择 kkk 条树边变成单向边，方向由儿子指向父亲。同时人在某一个节点以等概率选择出边，问期望多少步走到 111 号节点。 解法：对于一个有根树，从儿子节点 vvv 走到父节点 展开全文
去ta的博客 赞 (8) 回复(0) 收起
查看本题
查看本题讨论

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”