二分匹配
关注
分享
扫一扫
捡石子的小孩
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Asteroids poj3041
一道简单的二分匹配，用匈牙利算法就行。#include#include#include#includeusing namespace std;vectormap[501];int fy[501],match[501];int n,k;int path(int u){ for(int i=0,j;i<map[u].size();i++) {原创 2012-10-16 22:42:03 · 856 阅读 · 0 评论 -
Antenna Placement poj3020
这是一道比较经典的二分匹配，将格子按黑白标记后，再将含'*'的格子按黑白分成两组，建边。最后的结果就是总的'*'的个数-匹配数。#include#include#includeusing namespace std;vectormap[400];//按奇偶性建二分图 int t,n,m;int match[400],fy[400],ln,rn; int map1[4原创 2012-10-17 07:39:31 · 1530 阅读 · 0 评论