会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
wspl98765
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
2017年4月21日
二分图匹配(匈牙利算法模板)
摘要: 刚写了网络流,再写一个二分图匹配经典算法,一样能解决二分图匹配问题#include#include#includeusing namespace std;int m,n,e;int nex[999999];int to[999999];int head[999999];int co...
阅读全文
posted @ 2017-04-21 16:07 wspl98765
阅读(119)
评论(0)
推荐(0)
编辑
最大流(模板)
摘要: 最大流就是建一个反向边,所以说正向边加反向边之和就等于你一开始输入的值,然后找一条增广路,找出最小的cos,把最大流tot加上cos,然后正向边减cos,反向边加cos,这样可以修正错误,因为其实你不用这样流,可你这样流了,就这样直到找不到增广路,就找不到更多的流量了,这时的值就是...
阅读全文
posted @ 2017-04-21 15:56 wspl98765
阅读(228)
评论(0)
推荐(0)
编辑
公告