摘要： 题意 有 \(n\) 个工作，每个工作需要一些限制。 你可以花 \(s_i\) 的代价满足一个限制。 然后获得 \(h_i\) 的贡献。 问是的获得的贡献最大可以使多少？ Sol 最小割。 从源点往每个实验连 \(h_i\)，每个实验往每个代价连 \(inf\). 代价往汇点连 \(s_i\) 就行 阅读全文

摘要： 题意 给 \(n\) 个点两两求最小割，问不同的最小割的数量。 Sol 最小割树。 每次最小割完，对于源点集和汇点集分别再做一遍最小割。 这样递归下去对于每次的源点和汇点连边，边权为最小割的值。 Code #include <iostream> #include <algorithm> #inclu 阅读全文