2019年4月24日
Loj #2542. 「PKUWC2018」随机游走
摘要： Loj 2542. 「PKUWC2018」随机游走 题目描述 给定一棵 $n$ 个结点的树，你从点 $x$ 出发，每次等概率随机选择一条与所在点相邻的边走过去。 有 $Q$ 次询问，每次询问给定一个集合 $S$，求如果从 $x$ 出发一直随机游走，直到点集 $S$ 中所有点都至少经过一次的话，期望游 阅读全文
posted @ 2019-04-24 18:14 hec0411 阅读(271) 评论(0) 推荐(0) 编辑