2017年3月13日
摘要: 这题就是裸的dinic,随便模板打一个就是了。 因为每本书只能选一次,我们就考虑在书中连一条边,就是:书的入点——边——书的出点。 然后整个图建成这样:超级源点s->练习册->书的入点->出点->答案->超级汇点t。 本文由Yzyet编写,网址为www.cnblogs.com/Yzyet。非Yzye 阅读全文
posted @ 2017-03-13 21:28 Yzyet 阅读(447) 评论(0) 推荐(0) 编辑