二分图
关注
分享
扫一扫
laserss
laserss@qq.com
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
pku3041-Asteroids 最小点覆盖
pku3041-Asteroids把行列看成点再用匈牙利算法过#include#include#includeusing namespace std;bool mp[500][500],visit[500];int link[500];int m,n;bool find(int x){ int i; for(i=1;i<=n;i++) {原创 2012-08-13 13:25:19 · 965 阅读 · 0 评论 -
URAL 1229贴地砖 . 二分图匹配
铺地砖的时候要铺两层才能牢固？？给出了第一层现在让铺第二层 第二层的地砖要跟第一层的完全错开 。这是题意用黑格子去跟白格子二分匹配匹配成功就连一条线( X[i][j]=i Y[i][j]=j ) 完成后 再根据给每个白格子和它的前导 赋值 输出#include#include#includeusing namespace s原创 2012-11-18 14:01:45 · 1555 阅读 · 1 评论