游游的旅行
游游和小伙伴结伴而行,途径一处园林,游游与小伙伴决定进去游览。该园林可以看作一张个点(每个点代表一个景点)
条边的无向图(无重边,无自环)。旅途中,两人的初始愉悦度皆为0 ,第 i个景点需要耗费
分钟的时间,会让游游和小伙伴的愉悦度分别增加
,
。每条边代表一条路径,第 i 条边连接编号为
,
的两个景点,从
走到
或者从
走到
耗费的时间都是
分钟。游游和小伙伴预计在该园林停留
分钟。检票进入园林后,游游和小伙伴会等概率的随机选择一个景点开始游览,每游览完一个景点后,游游和小伙伴会等概率的随机选择一个可以从当前景点直达的且来得及玩的景点作为下一个目的地。如果游览完一个景点后周围没有可以直达的且来得及游览的景点,游游和小伙伴就会提前结束游玩。 请分别计算出游游和小伙伴在游览结束后愉悦度的期望。
接下来的
接下来的