2017年10月30日
[poj3614] Sunscreen
摘要： 题意： 给你m头奶牛，n瓶防晒霜，奶牛们要晒太阳，每头奶牛所能承受的阳光为$[l_i,r_i]$，每瓶防晒霜的防晒值为$s_i$，可以给$c_i$头奶牛用，求最多有多少个奶牛能防晒。 题解： 最大流； 最开始是打算用堆去做的，第一眼看上去就像是二分图匹配，再看到$c_i$就很像是网络流了； 源点向防 阅读全文
posted @ 2017-10-30 19:11 HLX_Y 阅读(151) 评论(0) 推荐(0) 编辑