摘要：
T1： 将黑点和白点分别考虑。对于黑点，相当于考虑期望经过了多少个点。显然有 \(f[u] = 1 + \frac{1}{deg}(\sum f[v] + f[fa])\)。虽说是可以高斯消元解决但是我连高斯消元都忘记了( 按照大佬给的套路，f[u] 和 f[fa] 成一次函数关系，于是设 f[v] 阅读全文
摘要：
奇怪的东西呢。 对于集合S，有 \(\max(S) = \sum\limits_{T \in S} (-1)^{|T|+1}\min(T)\)。 证明应该可以自己感性理解一下。会发现除了最大值都被正负消掉了。 随机游走： 我们求出 dp[x][Y] 表示从 x 到集合 Y 内的任意一个点的期望步数。 阅读全文