网络流
cybbsc
这个作者很懒,什么都没留下…
展开
-
洛谷P1231 教辅的组成
https://www.luogu.org/problemnew/show/P1231 听说这题也可以用匹配来做? 网络流入门题。一份书册由一本书、一本练习册和一本答案组成,给出书与练习册以及书与答案的对应关系,求最多能组成多少份书册。 将书、题、答案的n1,n2,n3三组节点间建图,n2连源点,n3连汇点,容量设为1,跑一遍最大流。 注意如果不将书拆点,则一本书可以重复使用;将n1本书拆...原创 2018-08-23 22:19:02 · 202 阅读 · 0 评论 -
HDU 6437 Problem L.Videos
http://acm.hdu.edu.cn/showproblem.php?pid=6437 最大费用?先取相反数得最小再取相反数即最大。 最小费用最大流。将每部电影一分为二的拆开,左点连源点s,右点连汇点t,连的都是容量为INF、费用为0的边,左到右点自然连的是容量为1,费用-val的边; 再来一个到源点s的es,它到s连一条容量k(k个人)、费用0; 考虑到电影的时间冲突,O(m2m2...原创 2018-08-23 23:17:49 · 199 阅读 · 0 评论