youwike

摘要： 第一次做用待定系数法解决树上期望dp的题。 首先这道题很显然可以 $min-max$ 容斥一下，转化成到达点集 $S$ 一个点的期望步数。考虑这个怎么求。 设 $f_u$ 表示从 $u$ 开始走到达 $S$ 的期望步数。 对于 $u \in S, f_u = 0$ ， 对于 $u \notin S, 阅读全文