2018年9月8日
【2018.9.8】最短路专题
摘要： T1：Cqoi2009 最优贸易 题意就是让你在从1到n的路径上把商品以最低价格买入后以最高价格卖出。 大众解法就是把图正反各建一遍，然后从起点和终点分别跑一次spfa，计算 从起点到每个点的最小值 和 从每个点到终点的最大值。最后的答案就是每个点上存的最大值减最小值 的最大值。 1 #includ 阅读全文
posted @ 2018-09-08 16:54 大本营 阅读(370) 评论(0) 推荐(0)