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

感觉可以:

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

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

05-12 20:06