摘要：
P1073 最优贸易：https://www.luogu.org/problemnew/show/P1073 题意： 有n个城市，每个城市对A商品有不同的定价，问从1号城市走到n号城市可以最多赚多少差价。（旅游为主，赚钱为辅，所以买入和卖出只进行一次。 思路： 建一个有三层的图，三层都是相同的普通的 阅读全文
摘要：
P2774 方格取数问题：https://www.luogu.org/problemnew/show/P2774 题意： 给定一个矩阵，取出不相邻的数字，使得数字的和最大。 思路： 可以把方格分成两个部分，横坐标和纵坐标和为奇数的一组，和为偶数的一组，超级源点向偶数一组连容量为格点数字大小的边，奇数 阅读全文