2025年8月14日
【题解】P5643 [PKUWC2018] 随机游走
摘要： P5643 [PKUWC2018] 随机游走 题意 给定一棵 \(n\) 个结点的树，你从点 \(x\) 出发，每次等概率随机选择一条与所在点相邻的边走过去。 有 \(Q\) 次询问，每次询问给定一个集合 \(S\)，求如果从 \(x\) 出发一直随机游走，直到点集 \(S\) 中所有点都至少经过一 阅读全文
posted @ 2025-08-14 22:37 Lucyna_Kushinada 阅读(17) 评论(0) 推荐(0)