![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分图
WA_automation
这个作者很懒,什么都没留下…
展开
-
POJ 2239
课程编号为一个集合,q*10+p为另一个集合,求二分图最大匹配,我用的匈牙利算法。有个不错的博客讲这个:https://blog.csdn.net/dengheCSDN/article/details/77619308总结一下,如果n个女生每个都对几个男生有好感,怎么把他们分配成几对,保证每对女生都对男生有好感且对数最多。对于一个女生,分配一个她有好感的男生给他,如果这个男生每分给别人,就分给...原创 2019-07-25 10:49:05 · 132 阅读 · 0 评论 -
poj2536 二分图
n个鼠m个洞,每个洞只能进一个鼠,鼠统一速度v,s秒后鹰来,没进洞的全被抓,问最少被抓几个鼠//#include <bits/stdc++.h>#include <cstdio>#include <cmath>#include <cstring>#include <algorithm>using namespace std;...原创 2019-07-27 11:52:12 · 126 阅读 · 0 评论