摘要：
最小割模板。 题意：你要在一个三维点阵的每个竖条中删去一个点，使得删去的点权和最小。 且相邻(四联通)的两竖条之间删的点的z坐标之差的绝对值不超过D。 解： 首先把这些都串起来，点边转化，就变成最小割了对吧。 那么限制条件怎么处理呢？ 我们知道在最小割中流量为INF的边是割不断的，以此来连边，使得相 阅读全文
摘要：
这题套路好深......没想渠。 题意：给你若干个设备，若干个任务。 每个任务需要若干设备，设备可重复利用。 完成任务有钱，买设备要钱。 问最大总收益(可以什么任务都不做)。 解：最大权闭合子图。 对于一个有向图，如果选择了一个点，那么就要选择它的所有后继节点。求最大权值和。 建立s，t，记所有正权 阅读全文
