首页 > 其他分享> > 洛谷 - P2887 - 防晒霜Sunscreen - 最大流 洛谷 - P2887 - 防晒霜Sunscreen - 最大流 2019-04-03 23:43:37 作者:互联网 https://www.luogu.org/problemnew/show/P2887 感觉可以: 把防晒霜拆点限制流量为瓶数,奶牛拆点限制流量为1,当某个防晒霜与奶牛匹配时连一条边,求最大流。但是这样的边数好像太多了。 最后忍不住去看题解,结果是贪心,好像的确是唉……标签:洛谷,拆点,流量,Sunscreen,防晒霜,P2887,题解,奶牛 来源: https://www.cnblogs.com/Yinku/p/10652417.html