摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2406 这题，首先把题目那个式子的绝对值拆成两个限制，就成了网络流的上下界； 有上下界可行流原来只需要先流出下界，然后用超级源汇补足即可，原来的汇点向源点连一条下界0上界 inf 的边，就也流量 阅读全文
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2039 https://www.luogu.org/problemnew/show/P1791 做法就这样：https://www.cnblogs.com/BearChild/p/6426850 阅读全文
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1001 平面图最小割可以转化成最短路问题； 建图时看清楚题目的 input ... 代码如下： 阅读全文
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3996 把题中的式子拆开看看，发现就是如下关系： 如果 a[i] == 1 && a[j] == 1，则 b[i][j] 有贡献； 如果 a[i] == 1，则 -c[i] 有贡献； 所以就是最 阅读全文
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2597 不合法的三个人之间的关系就是一个人赢了两次； 记 \( deg[i] \) 表示第 \( i \) 个人赢的次数，那么答案就是 \( C_{n}^{3} - \sum\limits_{i 阅读全文
摘要：
题目：http://poj.org/problem?id=1637 建图很妙； 先给无向边随便定向，这样会有一些点的入度不等于出度； 如果入度和出度的差值不是偶数，也就是说这个点的总度数是奇数，那么一定无解； 随便定向后，如果定向 x -> y，那么从 y 向 x 连一条容量为1的边，将来选了这条边 阅读全文