二分图
关注
分享
扫一扫
文章平均质量分 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 · 628 阅读 · 0 评论 -
POJ 1486二分图的必要边
题意：有n个大小不等透明的幻灯片（只有轮廓和上面的数字可见）A、B、C、D、E…按顺序叠放在一起，现在知道每个幻灯片大小，由于幻灯片是透明的，所以能看到幻灯片上的数字（给出了每个数字的坐标，但不知道这些数字分别属于哪个幻灯片），现在要你根据当前的已知信息，输出能够确定的幻灯片 编号和数字的匹配。英语太差。一直坑在这句话先求出最大匹配，再进行删边，匹配，若匹配数不再为n，则说原创 2015-06-14 17:48:31 · 499 阅读 · 0 评论 -
POJ 2289（多重匹配+二分）
POJ 2289（多重匹配+二分）把n个人，分到m个组中。题目给出每一个人可以被分到的那些组。要求分配完毕后，最大的那一个组的人数最小。用二分查找来枚举。#include#include#include#includeusing namespace std;int map[1010][510];int vis[1010];int link[1010][510];in原创 2015-06-21 16:37:05 · 683 阅读 · 0 评论