2019年8月1日
P1073 最优贸易
摘要： [最优贸易] + 有费用的路径问题可以考虑最短路 + 分为三个阶段，起点到购买点，购买点到售卖点，售卖点到终点 + 使用分层图思想，将原图复制为三份应对三个阶段 + 从第一层图到第二层图对应购买，对于每个点从第一层到第二层连边，权值为在这个点购买的费用 + 从第二层图到第三层图对应售卖，同理连边，权 阅读全文
posted @ 2019-08-01 12:12 探险家_H 阅读(120) 评论(0) 推荐(0) 编辑