HDU 4418 Time travel（12年杭州 高斯消元求概率）

转载请注明出处，谢谢http://blog.csdn.net/acm_cxlove/article/details/7854526       by---cxlove 

题目：给出一个数轴，有一个起点和一个终点，某个人可以走1，2，3……m步，每一种情况有一个概率，初始有一个方向，走到头则返回，问到达终点的期望步数为多少。

http://acm.hdu.edu.cn/showproblem.php?pid=4418 

比较明显的高斯求期望问题。

E[i]表示在i点的时候到达终点的期望步数，则E[i]=E[i+1]*p1+E[i+2]*p2+……E[i+m]*pm+1。

列好方向 ，高斯消元即可。

对于这种问题，注意无解情况，只需要先BFS一次，把有效的可行状态标号，即可

#include
#include
#include