会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
北海小龙
博客园
首页
新随笔
联系
订阅
管理
2010年6月1日
POJ 2724
摘要: 题目类型:二分图-最大边匹配的变形 解题思路:(1)numcount(坏的cheese数)- maxmatch(此处是指被匹配的所有顶点)+maxmatch/2;其中numcount-maxmatch是没有匹配的顶点,即必须采取的操作而maxmatch/2则是可以通过'*'来实现的操作。(2)建边:当两个整数只有一位不相同时连接一条边 (3)重边的判断:借助数组refinal实现 建边的时候有一个...
阅读全文
posted @ 2010-06-01 20:49 北海小龙
阅读(418)
评论(0)
推荐(0)
编辑
公告