摘要: 题目传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=3143 我们令$P_i$表示从第i号点出发的期望次数。则$P_n$显然为$0$。 对于$P_2~P_{n-1}$,则有$P_i= \sum \frac{P_j} {d_j}$,其中节点j与节 阅读全文
posted @ 2018-03-04 10:13 AlphaInf 阅读(173) 评论(0) 推荐(0) 编辑