摘要： [题目链接 ](https://vjudge.net/problem/12876/origin) 最小割 建图： 每一个点u都增加一个虚点 $u\prime$ , u 和 $u\prime$之间连一条边，容量为1, 如果要删除点u，那么只要断u和$u\prime$之间的边就行。 如果u和v之间有联系 阅读全文

摘要： [题目链接 ](http://acm.hdu.edu.cn/showproblem.php?pid=6126) 最小割 "题解" 阅读全文

摘要： [题目链接 ](http://poj.org/problem?id=3308) 最小割 建图： 以行和列为点，行列激光枪的安装费用为边。 源点s与每一个行连一条边，每一个列和汇点连一条边，根据伞兵的坐标(x, y)，从x向y连一条边，边的容量为INF。 因为题目要求的是费用的乘积，可以通过下面的技巧 阅读全文

摘要： [题目链接 ](https://www.lydsy.com/JudgeOnline/problem.php?id=1001) 最大流 如果是单向边，那么反向弧的容量和流量都设置为0，否则容量和流量都和正向边一样。 有弧优化可以不用炸点优化 c++ include include include in 阅读全文

摘要： [题目链接 ](http://poj.org/problem?id=1637) 混合图+欧拉回路+最大流 1，双向边也只能走一次。 2，不需要判断是否连通 "Kuangbin博客" 阅读全文

摘要： [题目链接 ](http://poj.org/problem?id=2391) floyd+最大流+二分答案 题目类似 POJ 2112 建图： 和 POJ 2112 不同的是，建图要多加F个虚点。 源点和F个点连一条边，容量为牛的初始数量，每一个点i和自己对应的虚点F+i连一条容量为INF的边(容 阅读全文

摘要： [题目链接 ](http://poj.org/problem?id=2112) floyd+网络流+二分答案 二分枚举这个最小值，通过最大流判断是否满足条件。 建图： 源点s和每一个牛连一条边，容量为1(一头牛), 每一个机器和汇点t连一条边，容量为M 牛与机器之间通过两点之间的最短路是否小于或者等 阅读全文

摘要： [题目链接 ](http://poj.org/problem?id=1149) 建图+ford最大流 建图： 如果把猪圈看作节点建图，就需要考虑顾客买猪的顺序，如果以顾客为节点则不需要。 从第一个顾客开始，从源点向顾客i连一条边，容量为没被访问过且顾客能开的猪圈猪数量的总和，如果有猪圈被顾客j访问过 阅读全文

摘要： [题目链接 ](http://poj.org/problem?id=2288) 汉密尔顿图+状压dp 用二进制数表示路径，压缩状态 dp[stat][last][last_one] 表示当前状态的权值 ways[stat][last][last_one] 表示当前状态的个数 这里要注意的是如果 dp 阅读全文

摘要： [题目链接 ](http://poj.org/problem?id=1392) fleury+旋转鼓轮问题 如果不是环状的，那么存储的字符串长度就是 $2^n$+n 1 个，否则字符串长度是 $2^n$+1 用fleury打表求出15种情况的路径 要注意栈存储的数据的正逆序，取数的时候别弄错了 c+ 阅读全文