#POJ1487

POJ1487 Single-Player Games 高斯消元

  给出多个树形结构,由小写字母和数字表示,每个小写字母表示一棵小树。现在,以a为根节点,构建一棵大树,树可能是无限的。现在,一个人从树根往叶子走,直到无法走为止,得到该叶子结点上数值所表示的相应分数,人在分叉的地方走每条路的概率是一样的,求得分期望。  首先通过关系建立方程组。  这个貌似很麻烦,但是很暴力,有码量没...