摘要: 最大流dinic打法(这里用了当前弧优化) diniv当前弧优化讲解 #include<cstdio> #include<cstring> #include<cctype> #include<queue> #include<algorithm> #define inf 0x3ffffff #defi 阅读全文
posted @ 2018-06-13 15:47 lnyzo 阅读(93) 评论(0) 推荐(0) 编辑
摘要: 这题思路真的挺巧妙的,很难想到二分图匹配 对于俯视图,我们使有箱子的格子不被拿完即可。对于侧视图和正视图,使行和列的最大值保持不变即可。 注意到某一行和某一列的最大值可能相同,对此,我们将尽量保留这样的最大值。 将最大值相等的行和列连边,跑一遍二分图最大匹配即可。 #include<cstdio> 阅读全文
posted @ 2018-06-13 07:26 lnyzo 阅读(72) 评论(0) 推荐(0) 编辑
摘要: 二分图最大匹配基础 详见 这题是最大权二分图匹配模板 讲解 (小黄书上也是有的,讲解也很清晰) 阅读全文
posted @ 2018-06-13 06:56 lnyzo 阅读(156) 评论(0) 推荐(0) 编辑