摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1054 题意： 给出一个无向图，求最小点覆盖。 思路： 用网络流来做设立一个超级源点和一个超级汇点。 每个点拆成i和i'。 从超级源点向点i连一条边，容量为1。 从i’向超级汇点连一条边，容量为1。 从i 阅读全文
摘要：
题目链接：http://poj.org/problem?id=3281 题意： 有N头牛，F种食物和D种饮料。 给出每头牛喜欢的一些食物和饮料。 每种饮料只能被分配给一只牛；每种食物也只能被分配给一只牛。 求能同时分配到食物和饮料的牛的最大数量。 思路： 设立一个超级源点和超级汇点。 超级源点向每个 阅读全文
摘要：
题目链接：http://poj.org/problem?id=1459 题意： 总共有N个点，M条边，有np个点是加油站即源点，有nc个点是消耗点，即汇点。 给出M条边的容量，每个源点最大的流出量和每个汇点的最大流入量。 求最多可以消耗多少。 思路： 多源多汇网络流就是增加一个超级源点和超级汇点。 阅读全文