摘要：
题目链接：POJ-1459 Power Network 题意 有$np$个发电站，$nc$个消费者，$m$条有向边，给出每个发电站的产能上限，每个消费者的需求上限，每条边的容量上限，问最大流量。 思路 很裸的最大流问题，源点向发电站连边，边权是产能上限，消费者向汇点连边，边权是需求上限，其余的连边按 阅读全文
摘要：
题目链接：POJ-2516 Minimum Cost 题意 有$n$个商店，$m$个供货商和$k$种物品，首先$n$行$k$列的矩阵第$i$行$j$列的数字表示第$i$个商店对第$j$种物品的需求量，接下来$m$行$k$列的矩阵第$i$行$j$列的数字表示第$i$个供货商对第$j$种物品的储藏量，接 阅读全文