摘要：
题意：有n个商店，每个商店有k种货物，每个货物需要a[n][k]个，有m个仓库，每个仓库也有k种货物，每个货物有b[m][k]个，然后k个矩阵，每个矩阵都是n*m的，第i行第j列表示从仓库j到商店i每单位k货物的花费，问你最小的花费满足商店，不行输出-1； 解题思路：刚开始以为是拆点费用流，然后会超 阅读全文
摘要：
题意：给你一个n*m的地图，H代表这个点有一个房子，m代表这个点是一个人，每次h走一步就花费一，问最小花费使得每个人能进入一个房间 代码：建立一个源点和汇点，每个人和源点相连，每个房子和汇点相连，每个人和每个房子相连，花费为曼哈段距离 代码： 阅读全文
摘要：
题意：给你n个插座，m个电器，每个电器有插头，还有k个插头转换器，可以把插座A变成插座B，转换器可以连续使用，比如A转换B，再从B转换C 解题思路：这道题就是题意麻烦，看懂了就很简单，首先建一个汇点和源点，源点与电器相连，权值为1，汇点与插座相连，边权为1，转换器中可以转换的插座相连，边权为inf 阅读全文