2017 年 4月 21 日随笔档案 - wspl98765

二分图匹配（匈牙利算法模板）

摘要：刚写了网络流，再写一个二分图匹配经典算法，一样能解决二分图匹配问题#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 阅读(121) 评论(0) 推荐(0)

最大流（模板）

摘要：最大流就是建一个反向边，所以说正向边加反向边之和就等于你一开始输入的值，然后找一条增广路，找出最小的cos，把最大流tot加上cos，然后正向边减cos，反向边加cos，这样可以修正错误，因为其实你不用这样流，可你这样流了，就这样直到找不到增广路，就找不到更多的流量了，这时的值就是... 阅读全文

posted @ 2017-04-21 15:56 wspl98765 阅读(233) 评论(0) 推荐(0)

2017年4月21日

公告