摘要：
这就是一道最小费用最大流问题 最大流就体现到每一个‘m’都能找到一个‘H’，但是要在这个基础上面加一个费用，按照题意费用就是（横坐标之差的绝对值加上纵坐标之差的绝对值） 然后最小费用最大流模板就是再用最短路算法找最小费用路径。然后在找到这条路径上面的最大流。。就这样一直找下去 代码： 1 //这是一 阅读全文
posted @ 2019-11-02 15:11
kongbursi
阅读(177)
评论(0)
推荐(0)
摘要：
在会议开始之前，你收集所有记者想要使用的设备，并尝试设置它们。你注意到有些设备使用没有插座的插头。你想知道这些设备是否来自建造这个房间时并不存在的国家。对于一些插座，有几个设备使用相应的插头。对于其他插座，没有使用相应插头的设备。 为了解决这个问题，你可以去附近的零件供应商店。该商店出售的适配器允许 阅读全文
posted @ 2019-11-02 14:49
kongbursi
阅读(183)
评论(0)
推荐(0)
摘要：
牛是很挑食的。每头牛都偏爱特定的食物和饮料，其他的就不吃了。 农夫约翰为他的牛做了美味的饭菜，但他忘了根据它们的喜好检查菜单。虽然他不可能喂饱所有的人，但他想让尽可能多的奶牛吃上一顿有食物和水的大餐。 农民John煮了F(1≤F≤100)种食物，准备了D(1≤D≤100)种饮料。他的每头牛(1≤N≤ 阅读全文
posted @ 2019-11-02 14:25
kongbursi
阅读(215)
评论(0)
推荐(0)
摘要：
题目 题意： 每一个机器有一个物品最大工作数量，还有一个对什么物品进行加工，加工后的物品是什么样。给你无限多个初始都是000....的机器，你需要找出来经过这些机器操作后最多有多少成功的机器(111.....) 题解： st是网络流起始点，en是终止点 首先肯定是要拆点的，因为题目上给出的是每一个机 阅读全文
posted @ 2019-11-02 13:54
kongbursi
阅读(138)
评论(0)
推荐(0)
摘要：
题目 题意： t组输入，然后地图有n行m列，且n,m<=20.有一个最大跳跃距离d。后面输入一个n行的地图，每一个位置有一个值，代表这个位置的柱子可以经过多少个猴子。之后再输入一个地图'L'代表这个位置刚开始有一个猴子.'.'代表这个位置刚开始没有猴子 题解： 阅读全文
posted @ 2019-11-02 13:33
kongbursi
阅读(113)
评论(0)
推荐(0)
浙公网安备 33010602011771号