会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
臼邦庶民
筚路蓝缕,以启山林。
首页
管理
2018年6月26日
ASFNU SC Day2
摘要: 暑期训练第二天,学习网络流…… 包括SAP算法,SPFA费用流,zkw费用流等。 算法模板 坑先放这,再填。 例题 学长说一道例题就蕴含一种思想。 例A.试题库问题 经典的网络流匹配问题。 建图:源点向每道题连流量为1的边,每道题向可属类型连流量为1的边,类型向汇点连流量为ki的边。 然后跑最大流,
阅读全文
posted @ 2018-06-26 22:57 臼邦庶民
阅读(100)
评论(0)
推荐(0)
编辑