2021年12月11日
P5643-[PKUWC2018]随机游走【min-max容斥,dp】
摘要： 正题 题目链接:https://www.luogu.com.cn/problem/P5643 题目大意 给出$n$个点的一棵树，一个人从点$x$开始随机游走，然后$Q$次询问给出一个点集$S$，求期望多少步这个人会经过这个点集中的所有点。 \(1\leq n\leq 18,1\leq Q\leq 5 阅读全文
posted @ 2021-12-11 10:10 QuantAsk 阅读(29) 评论(0) 推荐(0) 编辑