2018年6月1日
【LOJ2542】【PKUWC 2018】随机游走 min-max容斥 树上高斯消元
摘要： 题目描述 有一棵 $n$ 个点的树。你从点 $x$ 出发，每次等概率随机选择一条与所在点相邻的边走过去。 有 $q$ 次询问，每次询问给定一个集合 $S$，求如果从 $x$ 出发一直随机游走，直到点集 $S$ 中所有点都至少经过一次的话，期望游走几步。 特别地，点 $x$（即起点）视为一开始就被经过 阅读全文
posted @ 2018-06-01 15:46 ywwyww 阅读(991) 评论(0) 推荐(1) 编辑