摘要: 暑期训练第二天,学习网络流…… 包括SAP算法,SPFA费用流,zkw费用流等。 算法模板 坑先放这,再填。 例题 学长说一道例题就蕴含一种思想。 例A.试题库问题 经典的网络流匹配问题。 建图:源点向每道题连流量为1的边,每道题向可属类型连流量为1的边,类型向汇点连流量为ki的边。 然后跑最大流, 阅读全文
posted @ 2018-06-26 22:57 臼邦庶民 阅读(100) 评论(0) 推荐(0) 编辑