![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分图
laserss
laserss@qq.com
展开
-
pku3041-Asteroids 最小点覆盖
pku3041-Asteroids 把行列看成点 再用匈牙利算法过 #include #include #include using 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 · 901 阅读 · 0 评论 -
URAL 1229贴地砖 . 二分图匹配
铺地砖的时候要铺两层才能牢固?? 给出了第一层 现在让铺第二层 第二层的地砖要跟第一层的完全错开 。 这是题意 用黑格子去跟白格子二分匹配 匹配成功就连一条线( X[i][j]=i Y[i][j]=j ) 完成后 再根据给每个白格子和它的前导 赋值 输出 #include #include #include using namespace s原创 2012-11-18 14:01:45 · 1501 阅读 · 1 评论