二分图
MaxVen
这个作者很懒,什么都没留下…
展开
-
HDU 2255 奔小康赚大钱(TEST<25> 11.01)待解决
HDU 2255 奔小康赚大钱(TEST<25> 11.01) 解题思路 还是一脸懵逼 可能有些知识储备不够,再看看情况吧 资源贴下 CSDN1(O n4) CSDN2 (O n3) 哔哩哔哩(很水 讲的啥呀…) 蓝皮书 P349 AC 代码如下 CSDN 1 #include <iostream> #include <cstring> #include &l...原创 2019-11-14 21:25:32 · 90 阅读 · 0 评论 -
HDU 1498 50 years, 50 colors (二分图的最小点覆盖)
HDU 1498 50 years, 50 colors(TEST<24> 10.30) 解题思路 类似有二分图的最大匹配 这里是类似于二分图的最小点覆盖 套用模板吧,,,,主要是有多个颜色要处理好 AC 代码如下 #include<iostream> #include<cstring> #include<cstdio> #include<cm...原创 2019-11-14 21:25:00 · 150 阅读 · 0 评论 -
HDU 1068 Girls and Boys(二分匹配 匈牙利算法)
HDU 1068 Girls and Boys 问题分析 给与 多组 可能存在关系 要求找出 最少没有配对的人 利用二分图法 匈牙利算法 编号指向另一个编号看做一条边 求出最大可以匹配 的 对数 详解看代码 AC代码如下 #include<iostream> #include<cstring> #include<cstdio>//scanf printf...原创 2019-11-09 18:26:26 · 129 阅读 · 0 评论