会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
hzy1
博客园
首页
新随笔
管理
2022年10月10日
NOIP复习——图论模板
摘要: 最大流 $\texttt{dinic}$ 算法,时间复杂度 $O(n^2m)$,处理二分图匹配问题的复杂度是 $O(m\sqrt{n})$。 dinic算法 // 最大流,dinic算法 // 最大流,dinic算法 namespace MF { int n, m, S, T, dep[N]; in
阅读全文
posted @ 2022-10-10 20:27 hzy1
阅读(30)
评论(0)
推荐(0)
编辑
公告