![【期望DP】LibreOJ6178(美团 CodeM 初赛 Round B)[景区路线规划]题解](/uploads/reation/bcimg7.png)
【期望DP】LibreOJ6178(美团 CodeM 初赛 Round B)[景区路线规划]题解
题目概述题目太虐狗，我直接搬了……游乐园被描述成一张 nn 个点， mm 条边的无向图（无重边，无自环）。每个点代表一个娱乐项目，第 ii 个娱乐项目需要耗费 cic_i 分钟的时间，会让小 y 和妹子的开心度分别增加 h1ih1_i , h2ih2_i ，他们俩初始的开心度都是 00 。每条边代表一条路，第 ii 条边连接编号为 xix_i , yiy_i 的两个娱乐项目，从 xix_i 走到 y
