![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
费用流
yyy_3y
这个作者很懒,什么都没留下…
展开
-
hdu_6437_Videos_(最大费用最大流)
传送门 题意: 1)一天有n个小时,m个c菌的视频(一共有2中类型的视频,如果观看不同类型的视频将会扣除一个w(定值)的快乐值),k个人。 2)现在给出m个视频的s(开始时间),t(结束时间),w(看视频所能获得的快乐值),t(类型)。 3)没个视频只能最多由一个人观看。 4)求这群人最大的快乐值。 define:(from,to,cap,cost),源点为s,次源点为ss,汇点为t。...原创 2018-08-24 13:11:20 · 322 阅读 · 0 评论 -
ACM-ICPC 2018 焦作赛区网络预赛_F_ Modular Production Line_费用流
传送门原创 2018-09-19 20:06:49 · 184 阅读 · 0 评论