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