![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
网络流
overcastt
这个作者很懒,什么都没留下…
展开
-
hdu1532 Drainage Ditches
hdu1532 题意…emmm没什么好说的就是..n个点m条边…求网络流最大流#include <cstdio>#include <cstring>#include <queue>#include <algorithm>using namespace std;#define N 220struct node{int x,y,z,...原创 2018-03-07 23:09:21 · 103 阅读 · 0 评论 -
poj1149 pigs
poj1149 题意:有m猪圈,n个买猪的人,每个买猪的能从k个猪圈中最多拿a只猪,然后着k个猪圈的猪可以..互换位置,问最多能卖出多少只猪 (虽然我很好奇…卖猪的人事很多诶)这题真的可以说很妙了,构图经典!这个讲的贼好!!! 简单来说…最开始可以想到把猪圈分成n层,每层代表来一个人以后的,即源点向最初的每个猪圈连边(值为猪的个数);每次的猪圈要是被打开了就向打开它的那个人连边然后这个人...原创 2018-03-14 22:34:35 · 85 阅读 · 0 评论 -
二分图最大匹配必须边
基本..方法?两道题吧poj1486洛谷3731基本..方法?大概就是先求出最大匹配(网络流…匈牙利会错【捂脸】),然后在残留网络上跑tarjan。然后最后看最初匹配中每条边的是不是在一个强连通里,如果不在那它就是最大匹配必须边 emmm只能二分图中…两道题吧不过这两道题啊…不是一天写的【捂脸】..风格看起来有很多差别【捂脸】...原创 2018-03-20 00:29:23 · 978 阅读 · 0 评论