ypxrain的博客

题目描述 Description在一块梯形田地上，一群蚯蚓在做收集食物游戏。蚯蚓们把梯形田地上的食物堆积整理如下： a(1,1) a(1,2)…a(1,m) a(2,1) a(2,2) a(2,3)…a(2,m

DescriptionInputOutputSample Input3 1 1 1 2 1 1 1 1 1Sample Output4 2 1Data Constraint对于30%的数据，N<=30 对于100%的数据，N<=80分析题目其实就是叫我们求一个带权二分图的所有的最优匹配的交集 那我们就可以先跑一遍费用流，求出一个最优匹配，然后枚举最优匹配的每一条边，将其删除之后 重新求最