Nemaleswang的博客

题目链接：无题II题目大意：有一个n*n的矩阵，问能不能选n个数，这n个数行和列都不同，而且最大值和最小值之间的差尽可能需要小，问这个最小差值题目思路：我们去二分这个这个差值，然后枚举下界，判断符合条件的数，然后行和列连接一条边，然后跑一个二分图最大匹配看是不是n就好了#include <map> #include <set> #include <stack> #include <queue> #i

题目链接：过山车题目大意：有m个女生和n个男生，每个女生有一些喜欢的男生，问最多能匹配多少对情侣出去做过山车题目思路：匈牙利算法算一个二分图最大匹配就好了#include <map> #include <stack> #include <queue> #include <cmath> #include <vector> #include <cstdio> #include <cstring> #in