二分图最大匹配必须边

基本..方法? 两道题吧 poj1486 洛谷3731 基本..方法? 大概就是先求出最大匹配(网络流…匈牙利会错【捂脸】),然后在残留网络上跑tarjan。然后最后看最初匹配中每条边的是不是在一个强连通里,如果不在那它就是最大匹配必须边 emmm只能二分图...

2018-03-20 00:29:23

阅读数:60

评论数:0

poj1149 pigs

poj1149 题意:有m猪圈,n个买猪的人,每个买猪的能从k个猪圈中最多拿a只猪,然后着k个猪圈的猪可以..互换位置,问最多能卖出多少只猪 (虽然我很好奇…卖猪的人事很多诶) 这题真的可以说很妙了,构图经典!这个讲的贼好!!! 简单来说…最开始可以想到把猪圈分成n层,每层代表来一个人以后...

2018-03-14 22:34:35

阅读数:16

评论数:0

hdu1532 Drainage Ditches

hdu1532 题意…emmm没什么好说的就是..n个点m条边…求网络流最大流 #include <cstdio> #include <cstring> #include <que...

2018-03-07 23:09:21

阅读数:16

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭