2022年8月8日
[2022牛客暑期多校训练营3 D] Directed
摘要： [2022牛客暑期多校训练营3 D] Directed 题目简介 给定一棵 $n$ 个点的有根树，1 号点为根。 随机选择 $k$ 条边定向，使得边从儿子指向父亲。 问从 $s$ 号点出发，随机游走，最早走到 1 号点的期望步数。 $n \le 10^6, k < n$ 正解 感觉这道题像是一个拼题 阅读全文
posted @ 2022-08-08 21:41 Lskkkno1 阅读(77) 评论(0) 推荐(1) 编辑