摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=3605 题意：有n个人要去到m个星球上，这n个人每个人对m个星球有一个选择，即愿不愿意去，“Y”or"N"。问是否可以全部人都顺利到自己想去的星球。 思路：很“有趣”的一道题目，n是1e5的大小，m只有10，没有想 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4292 题意：和奶牛一题差不多，只不过每种食物可以有多种。 思路：因为食物多种，所以源点和汇点的容量要改下。还有Dinic又TLE了，用ISAP过。 阅读全文
摘要：
http://poj.org/problem?id=1459 题意：有np个发电站，nc个消费者，m条边，边有容量限制，发电站有产能上限，消费者有需求上限问最大流量。 思路：S和发电站相连，边权是产能上限，消费者和T相连，边权是需求上限，边的话就按题意加就好了。难点更觉得在于输入。。加个空格。。边数 阅读全文
摘要：
https://vjudge.net/problem/11079/origin 题意：有N个商店和M个供应商和K种物品，每个商店每种物品有一个需求数，每个供应商每种物品有一个供应量，供应商到商店之间的运输需要花费，如果供不应求输出-1，否则输出最小花费。 思路：比较明显的最小费用流。想法大概都是源点 阅读全文