摘要：洛谷P2774方格取数问题 "题目链接" 将题目反着考虑，假设现在所有数都取，需要删掉一部分数，使得剩下的数没有公共边且删掉的数之和最小。 容易发现，两个位置有公共边当且仅当他们横纵坐标的和的奇偶性不同。建立一个二分图，左边为坐标和为奇数的点，右边为坐标和为偶数的点，将左右两边存在公共边的点连起来。 阅读全文

摘要：洛谷P4009骑车加油行驶问题 "题目链接" 建一个$k+1$层的图，第0层为到加油站，第$i$ $(1\leq i \leq k)$层为走了$i$步，每个点向下一层中与它四联通的点建流量为1花费为0的边。需要注意它只要经过加油站就必须要加油，所以在1到k层中，加油站的点只能向第0层建边，不可向下一 阅读全文

摘要：CCPC 2018 秦皇岛 A题 Build（网络流、限制花费的最小费用最大流） 题意：给一个无向图，给出每条边的容量和单位花费，求从1到n费用不超过f的最大流 如果当次spfa跑出来的流量已经不能全部买到了，那就切一部分买到的。 cpp include using namespace std; c 阅读全文

摘要：P3358 最长k可重区间集问题 "题目链接" 输入最多500个点对，即离散化后最多有1000个坐标。 对离散化后的坐标建图。 方法一： 将坐标从小到大连边，一个点与它后面相邻的点建一条边（流量为inf，花费为0），点对的左端点与右端点建一条边（流量为1，花费为（ 区间长度）），s与第一个点建一条边 阅读全文