摘要： 1、N*M的矩阵中，有k个人和k个房子，每个人分别进入一个房子中，求所有人移动的最小距离。 2、人看成源点，房子看成汇点，求最小费用最大流。 建图-- 人指向房子，容量为1，费用为人到房子的曼哈顿距离。 建立超级源点和超级汇点：超级源点指向人，容量为1，费用为0；房子指向超级汇点，容量为1，费用为0 阅读全文

摘要： 类模板：template struct pair参数：T1是第一个值的数据类型，T2是第二个值的数据类型。功能：pair将一对值组合成一个值，这一对值可以具有不同的数据类型（T1和T2），两个值可以分别用pair的两个公有函数first和second访问。具体用法：1.定义（构造）：1 p... 阅读全文

摘要： 1、K种物品，M个供应商，N个收购商。每种物品从一个供应商运送到一个收购商有一个单位运费。每个收购商都需要K种物品中的若干。求满足所有收购商需求的前提下的最小运费。 2、K种物品拆开来，分别对每种物品进行最小费用最大流计算。 建立超级源点和超级汇点：超级源点流向M个供应商，容量为供应商的存储量，费用 阅读全文