「Codeforces1250K」Projectors-网络流
Description
有nnn堂讲课,mmm次研讨会,xxx个高清投影仪和yyy个普通投影仪。
每堂讲课必须使用一个高清投影仪,而研讨会可以使用普通或高清投影仪。
第iii堂讲课时间在[ai,bi)[a_i,b_i)[ai,bi),第iii次研讨会在时间在[pi,qi)[p_i,q_i)[pi,qi),一个投影仪一次只能用在一个地方,且在使用完毕后才会归还。
构造为每节讲课/研讨会分配一...
原创
2019-12-16 22:22:52 ·
285 阅读 ·
0 评论