会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Nelson's space
Stay hungry, stay foolish.
新随笔
管理
上一页
1
···
64
65
66
67
68
69
70
71
72
···
79
下一页
2019年8月1日
【网络流】——搞搞dinic
摘要: 只是搞一搞而已。 https://www.luogu.org/problem/P3376网络流最大流板子。 程序大部分参考自A_Comme_Amour大大的题解。 Dinic: 1.从s跑一遍bfs来分层,如果能分到t层,请转至2。 2.跑dfs,求出当前的flow,加到答案中,欲知细节请到3。 3
阅读全文
posted @ 2019-08-01 21:20 Nelson992770019
阅读(236)
评论(0)
推荐(0)
编辑
上一页
1
···
64
65
66
67
68
69
70
71
72
···
79
下一页
公告