2017年7月8日
LiberOJ#6178. 「美团 CodeM 初赛 Round B」景区路线规划 概率DP
摘要： 题意 游乐园被描述成一张 n 个点，m 条边的无向图（无重边，无自环）。每个点代表一个娱乐项目，第 i 个娱乐项目需要耗费 ci 分钟的时间，会让小 y 和妹子的开心度分别增加 h1i ,h2i ，他们俩初始的开心度都是 0 。每条边代表一条路，第 i 条边连接编号为 xi , yi 的两个娱乐项目 阅读全文
posted @ 2017-07-08 09:38 meekyan 阅读(472) 评论(0) 推荐(0) 编辑