2011年1月23日
hdu 2444（判断二分图+匈牙利算法）
摘要： /* hdu 2444 题意：判断是否是二分图，并输出最大匹配数 YY：用'临点填色法'判断，相邻点异色，发现同色则不成立 然后匈牙利算法， 求出个数除2 注：匈牙利算法时间复杂度 '邻接表': O(mn)，邻接矩阵: O(n^3)*/#include <stdio.h>#include <string.h>bool map[210][210];//连接图bool vis... 阅读全文
posted @ 2011-01-23 17:01 kfinder 阅读(2385) 评论(2) 推荐(0) 编辑