题目链接：http://poj.org/problem?id=2516 Description Dearboy, a goods victualer, now comes to a big problem, and he needs your help. In his sale area there are N shopkeepers (marked from 1 to N) which

一开始想到了就是拆点，题目说每个人对每种goods的需求都是只有0-3，我是从这个想到的。。。 接下来就是建立模型拉。然后就是KM算法。。 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; int shop[51][51]; in

2014年中山市选拔赛 dwarf tower Time Limit:40000MS  Memory Limit:65536K Total Submit:45 Accepted:18  Case Time Limit:1000MS Description Vasya在玩一个叫做"Dwarf Tower"的游戏，这个游戏中有n个不同的物品，它们的编号为1到n。现在Vasya想得到编号为1的物品

这题还是挺裸的 当然 是用最小费最为方便。建图一目了然 KM麻烦那么一点，就是每个物品要拆成一份一份的。 建图的时候注意，KM匹配的模板一定是左边的点数不大于右边的点数  至少我的模板是这样的 在本题中，要求供应商提供的东西要满足商店的需求，不能满足就直接输出-1， 所以理论上商店的点应该比供应商少，商店的点应该放在左边，供应商放在右边 由于是最小权匹配，所以我这里用了一个比较大的