二分图的匹配问题
让我改变你的心智
这个作者很懒,什么都没留下…
展开
-
HDU1045 Fire Net 二分图
#include #include #include using namespace std; int map[30][30],vis[30],flag[30],l[5][5],h[5][5],nx,ny; int find(int k); int main() { int n,i,j,k,sum; char a[5][5]; while(scanf("%d",&n),n!=0) {原创 2016-08-03 20:14:52 · 431 阅读 · 0 评论 -
POJ2289 Jamie's Contact Groups 二分图多重匹配
Jamie's Contact Groups Time Limit: 7000MS Memory Limit: 65536K Total Submissions: 7332 Accepted: 2444 Description Jamie is a very popular girl and has quite a lot of原创 2016-08-03 10:53:51 · 402 阅读 · 0 评论 -
HDU 2819 Swap 二分图最大匹配
#include #include #include using namespace std; const int maxm=110; int map[maxm][maxm],vis[maxm],flag[maxm],r[maxm],n,a[maxm],b[maxm]; int find(int k); int main() { int i,j,k,sum; while(scanf("%d",原创 2016-08-02 21:24:17 · 299 阅读 · 0 评论 -
HDU 3829 Cat VS Dog 最大独立集(最大匹配)
Cat VS Dog Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 125536/65536 K (Java/Others) Total Submission(s): 3570 Accepted Submission(s): 1259 Problem Description The zoo have N原创 2016-08-02 20:07:36 · 401 阅读 · 0 评论 -
HDU 2444 判断二分图加最大匹配
#include #include #include #include #include using namespace std; int map[2100][2100],flag[2100],vis[2100],answer,n,cc[2100]; vectorq[2100]; int bfs(); int find(int k); int main() { int i,j,k,sum,x,y原创 2016-08-01 21:20:51 · 316 阅读 · 0 评论 -
POJ 1463 Strategic Game 匈牙利算法
http://poj.org/problem?id=1463 把所有双向边存下再求最大匹配然后答案除以二。 #include #include #include #include using namespace std; vectorq[1600]; int vis[1600],flag[1600]; int find(int k); int main() { int n,i,j,k原创 2016-08-01 18:28:02 · 225 阅读 · 0 评论 -
POJ 2594 Treasure Exploration 最短路径覆盖
http://poj.org/problem?id=2594 这一题可以转化为最大匹配问题,所以一开始无脑输出点数减去最大匹配书,wa的猝不及防啊。 没有注意机器人可以走重复的点。还要跑一边floyed连接间接连接的点。 #include #include #include using namespace std; int map[510][510],vis[510],flag[51原创 2016-08-01 16:20:36 · 386 阅读 · 0 评论 -
HDU 2255 带权二分图 KM模板
奔小康赚大钱 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Description 传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革:重新分配房子。 这可是一件大事,关系到人民的住房问题啊。村里共有n间房间原创 2016-08-01 15:54:49 · 283 阅读 · 0 评论 -
POJ 1281 棋盘游戏 匈牙利算法
多校联合训练的同学们~ 棋盘游戏 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4119 Accepted Submission(s): 2417 Problem Description原创 2016-08-01 13:32:15 · 382 阅读 · 0 评论 -
POJ 3041 Asteroids 匈牙利算法
POJ 3041:http://poj.org/problem?id=3041 Asteroids Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 20152 Accepted: 10934 Description Bessie wants to原创 2016-08-01 11:29:20 · 332 阅读 · 0 评论 -
1433: [ZJOI2009]假期的宿舍
Description Input Output Sample Input 1 3 1 1 0 0 1 0 0 1 1 1 0 0 1 0 0 Sample Output ˆ ˆ 二分图匹配 #include #include #include using namespace std; const int maxm = 55;原创 2017-07-27 20:40:50 · 282 阅读 · 0 评论