二分图
MaxVen
这个作者很懒,什么都没留下…
展开
-
HDU 2255 奔小康赚大钱(TEST<25> 11.01)待解决
HDU 2255 奔小康赚大钱(TEST<25> 11.01)解题思路还是一脸懵逼 可能有些知识储备不够,再看看情况吧 资源贴下CSDN1(O n4)CSDN2 (O n3)哔哩哔哩(很水 讲的啥呀…)蓝皮书 P349AC 代码如下CSDN 1#include <iostream>#include <cstring>#include &l...原创 2019-11-14 21:25:32 · 88 阅读 · 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 · 140 阅读 · 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 · 124 阅读 · 0 评论