![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论-网络流-最大流
你迎哥哥
这个作者很懒,什么都没留下…
展开
-
网络流之最大流-我的模板
以HDU 3549这道模板题来分别给出我的EK,DINIC,SAP算法,原题连接:http://acm.hdu.edu.cn/showproblem.php?pid=3549 一般地,求解最大流问题存在EK,DINIC,SAP三种算法。EK算法是基于BFS寻找增广路的,SAP算法是利用距离标号,DINIC算法是利用分层网络来寻找增广路。具体原理和一些基本概念我这里就不再赘述了。相关书籍已经写得非原创 2014-12-12 18:04:32 · 481 阅读 · 0 评论 -
POJ 1459 Power Network
题目链接:http://poj.org/problem?id=1459 Power Network Time Limit: 2000MS Memory Limit: 32768K Total Submissions: 23572 Accepted: 12344 Description A power network原创 2014-12-12 18:20:46 · 327 阅读 · 0 评论 -
HDU 1569 方格取数(2)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1569 方格取数(2) Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4804 Accepted Submission(s原创 2014-12-12 18:32:18 · 432 阅读 · 0 评论 -
HDU 3549 Flow Problem
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3549 Flow Problem Time Limit: 5000/5000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 8621 Accepted Submissi原创 2014-12-12 18:12:54 · 342 阅读 · 0 评论 -
HDU 1532 Drainage Ditches
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1532 【科普】什么是BestCoder?如何参加? Drainage Ditches Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)原创 2014-12-12 18:16:07 · 399 阅读 · 0 评论 -
HDU 1068 Girls and Boys
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1068 题目大意:有人开展了在学生之间浪漫关系的研究。给定学生之间的关系,求两两之间没有浪漫关系的最大人数集合。 很显然,求的是最大独立集,独立集的意思就是说,集合里任意两个顶点都不会属于同一条边。 最大独立集=顶点数-最大匹配,而最大匹配可以转化成最大流或者是用匈牙利算法求出。 对第一原创 2015-05-15 23:16:18 · 438 阅读 · 0 评论