摘要：
题意： 给定一张 \(n\) 个点 \(m\) 条边的网络，源点为 \(1\)，汇点为 \(n\)。对于每条边，有容量 \(c\)，当前流量 \(f\)。 但这个图是错误的，可能存在 \(c < f\)，或者流量不守恒的情况。你每次操作可以将某条边的 \(c\) 或 \(f\) 加 \(1\) 或减 阅读全文
摘要：
题意： 若干区间，区间有权值，选择一个子集，使得权值和尽量大并且每个点不被覆盖超过 \(x\) 次。 \(n \le 500\) 思路： 很神奇的一道题。 我们考虑费用流，如果单纯的一边是区间一边是点的话其实并不好做，所以这道题我们直接建一排 \(n+2\) 个点，一个区间 \(l, r\) 就从 阅读全文