随笔分类 -  网络流

网络流相关
二分图最大匹配模版 m√(n) 复杂度
摘要：周大爷在比赛中搜到的黑科技二分图模版，复杂度为m√(n)： 注意：点的序号要从0开始！ 需要把nx，ny都赋值为n(点数) 调用： 阅读全文
posted @ 2018-07-29 15:00 ZinYY 阅读(1868) 评论(0) 推荐(0)
ISAP 最大流 最小割 模板
摘要：虽然这道题用最小割没有做出来，但是这个板子还是很棒： 阅读全文
posted @ 2018-06-05 12:10 ZinYY 阅读(256) 评论(0) 推荐(0)