![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论-二分图
Nemaleswang
ACM退役狗一只
展开
-
hdoj 2236 无题II
题目链接:无题II题目大意:有一个n*n的矩阵,问能不能选n个数,这n个数行和列都不同,而且最大值和最小值之间的差尽可能需要小,问这个最小差值题目思路:我们去二分这个这个差值,然后枚举下界,判断符合条件的数,然后行和列连接一条边,然后跑一个二分图最大匹配看是不是n就好了#include <map>#include <set>#include <stack>#include <queue>#i原创 2017-10-27 17:43:59 · 538 阅读 · 2 评论 -
hdoj 2063 过山车
题目链接:过山车题目大意:有m个女生和n个男生,每个女生有一些喜欢的男生,问最多能匹配多少对情侣出去做过山车题目思路:匈牙利算法算一个二分图最大匹配就好了#include <map>#include <stack>#include <queue>#include <cmath>#include <vector>#include <cstdio>#include <cstring>#in原创 2017-10-25 22:31:58 · 316 阅读 · 0 评论