>参考：
https://www.cnblogs.com/Rojo/p/4054998.html
#### 要点
1. 理解最优策略：先对每条路径进行排序：p/q，不是p，而且和1-p-q无关。
2. dp[i][j]含义：表示选择第i条道路还有j块钱时，最后走出去的概率。计算时是逆着来的。
HDU 3366
原文：https://www.cnblogs.com/coegle18/p/11624718.html
