题目描述：这里 题面已经提示我们这是费用流了 那么由源点向所有仓库连边，容量为仓库原有货物量，费用为0 然后由所有零售商店向汇点连边，容量为一个零售商店的需求量，费用为0 最后由仓库向零售商店连边，容量正无穷（由于源点和汇点的限制，所以不会出现不合法情况），费用为题给费用 然后跑费用流就得到了最小费 Read More
题目链接：这里 本题是一个典型的费用流问题，可以作为费用流建图模板使用 首先看到，每个人只能做一件工作，每件工作只能做一次，一个人做某件工作有一定的收益 那么我们建立一个超级源点st和超级终点ed，然后由源点向所有人连边，容量为1，费用为0 接着由工作向汇点连边，容量为1费用为0 上面满足了每个人只 Read More
题目传送门：这里 这是网络流24题里最简单的一道，我们从这里开始 虽然是网络流24题之一，但可以不用网络流... 本题采用贪心即可 有一个很显然的思想：在分配每一组时，我们都应当优先分配给当前可容纳人数更多的桌 证明：这样做显然能最大限度的保留可以用的桌，如果这样做都不合法，那么其他策略一定不合法 Read More