补题:2018hdu多校暑期训练第十场L:Videos(hdu-6437) (最大费用流)
题目链接:
hdu-6437
题目大意:
给定一天n个时间点,m个电影,电影有两种类型,一个电影只能被一个人观看,k个人,一个人不同同时看两部电影;看完一部电影会获得相应的快乐值,如果连续看相同类型的电影,会减去w的快乐值,求k个人最大快乐值和
解题思路:
题解已经讲得很明白了,最关键的就是抽象出题目的模型,建好网络图,直接上最小费用最大流的板子就好,因为这里要求最大费用流,所有我们需要...
原创
2018-08-23 17:18:39 ·
281 阅读 ·
0 评论