2020年9月4日
P1073 最优贸易 分层图+最长路
摘要： 洛谷p1073 最优贸易 链接 首先易得暴n2的暴力，暴力枚举就行 显然1e5的数据是会炸的 我们再分析题意，发现一共分为两个个步骤，也可以说是状态，即在一个点买入，在另一个点卖出，我们可以构建一个三层分层图 第一层的每个点和第二层的对应点各连接一条权值为-val[i]（val[i]表示i号点的水晶 阅读全文
posted @ 2020-09-04 21:27 折翼的小鸟先生 阅读(118) 评论(0) 推荐(0) 编辑