洛谷 - P2887 - 防晒霜Sunscreen - 贪心

https://www.luogu.org/problemnew/show/P2887

感觉可以：

把防晒霜拆点限制流量为瓶数，奶牛拆点限制流量为1，当某个防晒霜与奶牛匹配时连一条边，求最大流。但是这样的边数好像太多了。

 

最后忍不住去看题解，结果是贪心，好像的确是唉……

转载于:https://www.cnblogs.com/Yinku/p/10652417.html