摘要：
一道神奇的题目。。 经过证明，当s-t的最小割是x的时候，那被分成的两部分之间的最小割都是x 然后只要dfs一遍那些节点没有满流就能判断被分出来的两部分 阅读全文
摘要：
链接：http://poj.org/problem?id=2391 题解： 二分答案，变成判定性问题，只需把能经过的边在当前图中联通 另外对牛和牛棚要拆点 代码： 阅读全文
摘要：
链接：https://www.luogu.org/problemnew/show/P4174 题解： 最大权闭合子图裸题 常规连边，砍掉一条边代表不干这件事情 在这题中的体现就是，抉择和顾客间连INF，代表不会被砍 顾客和t连收益，砍了说明没收益 源和花费连边，砍了说明没花费 注意一下数组的大小就可 阅读全文
摘要：
链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2561 题解： 这题竟然是网络流。。。 考虑kruskal，先把比x小的边加入，只有在此之前u,v不连通那么才有用，所以其实就是最小割 大的边同理 两次答案相加就是结果（因为两次删的边不会重复） 阅读全文