![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
网络流
文章平均质量分 72
FainTwinkle
这么好的故事,你可别演砸了。
展开
-
poj 1386 Play on Words(单向欧拉函数+并查集)
题目链接: http://poj.org/problem?id=1386 Play on Words Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 10871 Accepted: 3709 Description Some of the sec原创 2015-09-24 21:02:27 · 306 阅读 · 0 评论 -
hdu 1083 Courses(二分匹配之匈牙利算法)
题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=1083 Courses Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5098 Accepted Submiss原创 2015-09-18 21:54:29 · 323 阅读 · 0 评论 -
poj Asteroids (二分匹配之匈牙利算法)
题目链接 http://poj.org/problem?id=3041 Asteroids Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 18023 Accepted: 9808 Description Bessie wants to navi原创 2015-09-22 21:15:02 · 312 阅读 · 0 评论 -
hdu 1532 Drainage Ditches(网络流之最大流EdmondsKarp)
看了一上午终于看懂了最大流EdmondsKarp算法。。。关键是要清楚残余网络的作用,这里引用下郭炜老师的课件。 理解完了上面的图就很好办了,每次都寻找残余网络,然后在残余网络上找出新的路径。再找新的残余网络……知道找不出新的残余网络为止。 HDU1532基本是裸的题 题目地址: http://acm.hdu.edu.cn/showprobl原创 2015-09-18 11:37:35 · 307 阅读 · 0 评论 -
uva 10054 The Necklace(欧拉回路)
题目地址: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=995 这道题的题意是T组数据,n条边,每条边连接两个点,w原创 2015-09-23 18:41:39 · 375 阅读 · 0 评论 -
HDU 4292Food(最大流+拆点)
http://acm.hdu.edu.cn/showproblem.php?pid=4292 题意就是每个人都有喜欢的饮料和食物,但是这些饮料和食物有限,问你如何选才能使最多的人喝到自己喜欢的饮料和食物。 这题主要就是想清楚如何建边,然后跑一个最大流就好了 分别建立 源点指向饮料的边 饮料指向人的边 人指向自己的边(保证每个人只被走一次) 人指向食物的边,食物指向汇点的边。 这里要把人的点原创 2016-07-23 10:28:38 · 218 阅读 · 0 评论 -
POJ 2195Going Home(最小费用最大流)
题意:给你一个图,H表示房子,m表示人,为你这些人进到房子的最小话费是多少。 直接把源点和人建边,人和房子建边,房子和汇点建边。 跑一边最小费用最大流就好。 AC代码: #include #include #include #include #include #include using namespace std; #define rep(i,s,t) for(int i=s;i<=t;原创 2016-07-23 11:46:31 · 196 阅读 · 0 评论