摘要：
题意： 考虑一个小镇，那里的所有街道都是单向的，并且每条街道都从一个路口通往另一个路口。还众所周知，从一个十字路口开始，穿过城镇的街道，您将永远无法到达同一十字路口，即，城镇的街道没有环。 基于这些假设，您的任务是编写一个程序，以找到可以降落在城镇上的伞兵的最小数量，并以不止一个伞兵不交叉路口的方式 阅读全文
摘要：
题意： 给你B个谷仓和n头牛，每个谷仓最多容纳m头牛。此时每头牛对每一个谷仓都有一个喜悦值，你需要把每一头牛都安排某个谷仓内，并且找出来那个每一头牛对它所住的谷仓打的分值，我们对这所有的分值取一个区间，使这个区间包含这每一个值。并且尽量使这个区间小一点。 题解： 对着区间的两个端点[l,r],先让l 阅读全文
摘要：
题意： //题意就是给你k个挤奶池和c头牛，每个挤奶池最多可以来m头牛，而且每头牛距离这k这挤奶池//有一定的距离，题目上给出k+c的矩阵，每一行代表某一个物品距离其他物品的位置//这里要注意给出的某头牛和某个挤奶池的距离有可能不是最短的，所以这里要用最短路//来找出来某个物品到其他物品的最小距离， 阅读全文
摘要：
解决什么问题：二分图最大匹配要求每个顶点只使用一次，即一连一。那么多重匹配就是解决一连多的问题的。比如给你n个联系人，你要把他们分在m个 组里面，给你每一个联系人可以放在那个组里面。再给你一个限制条件——每个组里面最多可以放入多少人，问你可不可以分组成功 解决方法： 二分图多重匹配分为二分图多重最大 阅读全文
摘要：
一、 二分图基础： 参考链接：https://blog.csdn.net/jeryjeryjery/article/details/79596922 https://www.cnblogs.com/penseur/archive/2013/06/16/3138981.html 什么叫二分图：给你一些 阅读全文