又是一个巧妙的最小割建模题。   题目描述 你第一天接手三鹿牛奶公司就发生了一件倒霉的事情：公司不小心发送了一批有三聚氰胺的牛奶。很不幸，你发现这件事的时候，有三聚氰胺的牛奶...

     一开始看这个题以为是bfs找最近两个栅栏并相连，不过好像时间复杂度还是有点高。最小割做法实在是优秀。   题目描述 “狼爱上羊啊爱的疯狂，谁让他们真爱了一场；狼爱上羊啊并不荒唐，...

     最小割建模真的是毒瘤啊。。。   题目描述 小M在MC里开辟了两块巨大的耕地A和B（你可以认为容量是无穷），现在，小P有n中作物的种子，每种作物的种子有1个（就是可以种一棵作物）（用1...