会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Kfinder - 记录,成长
E-mail: ccaokunn#gmail#com
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
算法---二分匹配
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
阅读(2405)
评论(2)
推荐(0)
公告