摘要：题目描述 要求最后所有仓库的库存相同，那么就可以想到求出这个值，也就是仓库库存量的平均值delta。 如果某一个仓库的库存量x大于这个平均值，那么就从源点向这个店连一条流量为x-delta的边，表示这个仓库可以向外搬运的货物数量，费用为0。 反之，如果某一个仓库的存货量小于x这个平均值，就从这个店向 阅读全文

摘要：题目描述 二分图最大点独立集问题。 要求在棋盘上放最多互不攻击的骑士，即在棋盘中拿走最少的骑士，使得剩下的骑士互不攻击。 黄格只能攻击红格，红格也只能攻击黄格，所以考虑建立二分图。 源点向所有红格连流量为1的边，所有黄格向汇点连流量为一的边，再由红格向它能攻击到的黄格连流量为1的边，有障碍物的点不连 阅读全文

摘要：题目描述 将所有球看做点，在每根柱子上放球就是下边的点向上边的点连边，可以连边的条件是两球编号之和为完全平方数。 再把这n跟柱子看做是n条路径，问题也就转换成了用n条路径覆盖所有的点，也就是最小路径覆盖问题。 //最小路径覆盖数随着点数的增加不会递减，满足二分的性质，但是二分时要重新构图，所以不如直 阅读全文

摘要：题目描述 裸的二分图最大匹配，也可以用匈牙利算法解决。 阅读全文

摘要：题目描述 对于一个路径覆盖会有两个性质： 1.每个点属于且只属于一条路径； 2.在每条路径中，除终点外，每个点只有一条边可以通向路径中的另外一个点。 所以可以把每个点拆成两个点，一个是起始点，一个是目标点，建立二分图模型。 二分图中的任何一种匹配都对应着一种路径覆盖方案。 若匹配数为零，那么路径数= 阅读全文