LiberOJ#6178. 「美团 CodeM 初赛 Round B」景区路线规划 概率DP
题意游乐园被描述成一张n 个点,m 条边的无向图(无重边,无自环)。每个点代表一个娱乐项目,第i 个娱乐项目需要耗费ci 分钟的时间,会让小 y 和妹子的开心度分别增加h1i ,h2i ,他们俩初始的开心度都是0 。每条边代表一条路,第i 条边连接编号为xi ,yi 的两个娱乐项目,从xi 走到yi 或者从yi 走到xi 耗费的时间都是ti 分钟。小 y 和妹子预计在...