如何使用高斯消元解决期望DP

前言

破事水一篇：我们为什么会用高斯消元来解决期望DP的问题

在之前的几篇字里我们确乎是提到了期望DP的，但只有博物馆一道题是要用到高斯消元的。那么这是不是一种特例呢?
Obviously not.
事实上，在期望与概率DP中引入高斯消元并不是突兀的，毫无关联的，而确乎是有实际需求的。因为在一类概率问题中，有的事件的概率是前后关联的。出于简化运算的目的，我们会列出方程来求解。这个时候我们自然需要利用高斯消元来便捷地解方程。

正文

(1)驱逐猪猡(USACO Hol)
题面见链接传送门
关键点：等概率选择路径，固定概率终止，有固定起始节点
我们可以考虑到对于节点$a$，假设其与节点$b$相邻且$b$的度为$d[b]$,那么对于状态$f[a]$（即在$a$爆炸的概率），b的贡献为 (1−f[b])∗