题意
给一个图，有些点是坏的，有些点是好的。主角自由行动，但会有意识地尽量走多的好点。
每个好点可以取走一个收益，第一次访问到坏点，会等概率跳到与之相邻的某一点。
注意第二次走到坏点就直接结束过程，或者没有更多收益的时候，可以主动结束过程。
起点是1，求收益的期望。
hdu-6685 Rikka with Coin 贪心 想法
http://acm.hdu.edu.cn/showproblem.php?pid=6685
题意
给一个不超过100的数组，每个元素代表价格，需要最少携带多少个，10/20/50/100面额的硬币，可以购买任意一个物品。