![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分图
文章平均质量分 78
Tyuio28
这个作者很懒,什么都没留下…
展开
-
二分图
二分图相关问题: 1.二分图的最大匹配 在两个集合中找出最大的匹配数 用MAP来存两个集合之间的关系,p表示与i的匹配对象。 bool used[110]; int p[110]; bool MAP[1010][1010]; int num,n,m,len,t,v; bool work(int c) { for(int i = 1; i <= m; i++) {原创 2015-06-14 16:23:16 · 571 阅读 · 0 评论 -
POJ 1486二分图的必要边
题意:有n个大小不等透明的幻灯片(只有轮廓和上面的数字可见)A、B、C、D、E…按顺序叠放在一起,现在知道每个幻灯片大小,由于幻灯片是透明的,所以能看到幻灯片上的数字(给出了每个数字的坐标,但不知道这些数字分别属于哪个幻灯片),现在要你根据当前的已知信息,输出能够确定的幻灯片 编号和数字的匹配。 英语太差。一直坑在这句话 先求出最大匹配,再进行删边,匹配,若匹配数不再为n,则说原创 2015-06-14 17:48:31 · 421 阅读 · 0 评论 -
POJ 2289(多重匹配+二分)
POJ 2289(多重匹配+二分) 把n个人,分到m个组中。题目给出每一个人可以被分到的那些组。要求分配完毕后,最大的那一个组的人数最小。 用二分查找来枚举。 #include #include #include #include using namespace std; int map[1010][510]; int vis[1010]; int link[1010][510]; in原创 2015-06-21 16:37:05 · 620 阅读 · 0 评论