摘要：
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 阅读全文
摘要：
注意：这是一篇个人学习笔记，如果有人因为某些原因点了进来并且要看一下，请一定谨慎地阅读，因为可能存在各种奇怪的错误，如果有人发现错误请指出谢谢！ 以前的： 1 #include<cstdio> 2 #include<cstring> 3 #include<cmath> 4 using namespa 阅读全文