摘要：
题目链接：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 阅读全文