摘要：
题目链接：UVA-10480 Sabotage 题意 给出一个图的连边(无向边)和割断每条边的花费，要割掉一些边令结点1和结点2不连通，求最小花费的切割方案。 思路 在原图上以结点1为源点，结点2为汇点，边的花费为容量建立流网络，最小割即为最小花费。 设割边将流网络的结点分为$S$和$T$两个集合。 阅读全文
摘要：
题目链接：HDU-4289 Control 题意 恐怖分子计划将武器从城市$S$运输到城市$D$，现在我们知道$S$和$D$，知道城市网络中存在的路径(无向边)，知道封锁每个城市各自需要的代价，我们可以对任意城市进行封锁，恐怖分子到达被封锁的城市就会被抓捕，求抓捕所有恐怖分子需要的最小代价。 思路 阅读全文
摘要：
题目链接：HDU-4292 Food 题意 有$N$个人、$F$种食物、$D$种饮料，每种食物和饮料有一定数量，每个人对每种食物和饮料有数量为1的需求或无需求，问这$F$种食物和$D$种饮料最多能满足多少个人的需求。 思路 一个人拆成两个结点，分为左部点和右部点，左部点向右部点连容量为1的边，表示一 阅读全文
摘要：
题目链接：HDU-4280 Island Transport 题意 给出$n$个岛屿$m$条双向航道，岛屿以直角坐标系上的坐标形式给出，每条航道在单位时间有运输量上限，问单位时间内从$x$轴最左边的岛屿到最右边的岛屿最大的运输量。 思路 最大流问题，最左边的岛屿为源点，最右边的岛屿为汇点，按所给航道 阅读全文