jsk-41402 ICPC Shenyang Pre E

题意

link

给一个图,有些点是坏的,有些点是好的。主角自由行动,但会有意识地尽量走多的好点。

每个好点可以取走一个收益,第一次访问到坏点,会等概率跳到与之相邻的某一点。

注意第二次走到坏点就直接结束过程,或者没有更多收益的时候,可以主动结束过程。

起点是1,求收益的期望。

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×