ListenSnow

摘要： 原题链接 题意 给定一棵 $n$ 个结点的树，你从点 $x$ 出发，每次等概率随机选择一条与所在点相邻的边走过去。 有 $Q$ 次询问，每次询问给定一个集合 $S$，求如果从 $x$ 出发一直随机游走，直到点集 $S$ 中所有点都至少经过一次的话，期望游走几步。 特别地，点 $x$（即起点）视为一开 阅读全文

摘要： 定义 设 $\max(S)$ 为集合 S 中的最大值， $\min(S)$ 为集合 $S$ 中的最小值，$|S|$ 为集合 S 的元素数量，那么有以下两个等式： $$\max(S)=\sum_{T \subseteq S} (-1)^{|T|+1} \min(T)$$ $$\min(S)=\sum_ 阅读全文