一开始看这个题以为是bfs找最近两个栅栏并相连,不过好像时间复杂度还是有点高。最小割做法实在是优秀。 题目描述 “狼爱上羊啊爱的疯狂,谁让他们真爱了一场;狼爱上羊啊并不荒唐,...
最小割
洛谷 P1361 小M的作物 题解【网络流】【最小割】
最小割建模真的是毒瘤啊。。。 题目描述 小M在MC里开辟了两块巨大的耕地A和B(你可以认为容量是无穷),现在,小P有n中作物的种子,每种作物的种子有1个(就是可以种一棵作物)(用1...
一开始看这个题以为是bfs找最近两个栅栏并相连,不过好像时间复杂度还是有点高。最小割做法实在是优秀。 题目描述 “狼爱上羊啊爱的疯狂,谁让他们真爱了一场;狼爱上羊啊并不荒唐,...
最小割建模真的是毒瘤啊。。。 题目描述 小M在MC里开辟了两块巨大的耕地A和B(你可以认为容量是无穷),现在,小P有n中作物的种子,每种作物的种子有1个(就是可以种一棵作物)(用1...