摘要：https://www.luogu.org/problemnew/show/P1344 题目要求最小割和边数最小的最小割的边数 前者容易，重点是后者 方法：https://blog.csdn.net/chenzhenyu123456/article/details/48103229 1 #inclu 阅读全文

摘要：https://www.luogu.org/problemnew/show/P4174 最大权闭合子图的模板 每个通讯站建一个点，点权为-Pi；每个用户建一个点，点权为Ci，分别向Ai和Bi对应的点连边；然后就可以跑了 方法是： 建新源S和新汇T，从S向所有正权点连边，容量为点权值；从所有负权点向T 阅读全文