摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2063 匈牙利算法是基于递归的增广路算法，应用于二分图匹配问题。本题是一个匈牙利算法求二分图最大匹配的应用。对于一个待匹配的V1中的点x，可以考虑给他一个可能的V2中的点y作为匹配对象，如果这个点没有匹配 阅读全文
摘要：
题目链接：http://poj.org/problem?id=2135 在最大流网络中，每条边只有一个限制条件，例如容量，带宽等，这是“最小性参数”，现在加上一个新的限制条件，例如费用，这是“可加性参数”。在两个限制条件的基础上就引出了最小费用最大流的问题：当流量为F时求费用最小的流；如果没有指定F 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2732 题目给定一个场景，有n*m个方格，每个方格代表一个柱子，一个柱子可以承受不同次数的跳跃，开始时图中给定一些地方有蜥蜴，并且给定蜥蜴最多跳跃的步长，只要跳到方格之外就能安全，而且每只蜥蜴不能在同一个 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3251 最大流最小割定理：s-t之间的最大流一定等于s-t之间的最小割的容量。最小割就是割除的正向边的最小容量之和使得源与漏之间不连通。 本题给出n个点，m条有向边，还有f个可用点，要求一个边割集使得s- 阅读全文
摘要：
题目链接：https://www.luogu.com.cn/problem/P3376 参考博客：https://www.cnblogs.com/SYCstudio/p/7260613.html 最大流Dinic算法，在EdmondsKarp算法的基础上加上了BFS层次图的概念，使得增广更加有方向， 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1704 传递闭包定义在关系集R上，如果关系R中既有元组（x,y）又有元组（y,z）则元组（x,z），将这样的具有最小性的关系集合就是传递闭包。还有解释：传递闭包、即在数学中，在集合 X 上的二元关系 R 阅读全文