摘要: 题目类型:二分图-最大边匹配的变形 解题思路:(1)numcount(坏的cheese数)- maxmatch(此处是指被匹配的所有顶点)+maxmatch/2;其中numcount-maxmatch是没有匹配的顶点,即必须采取的操作而maxmatch/2则是可以通过'*'来实现的操作。(2)建边:当两个整数只有一位不相同时连接一条边 (3)重边的判断:借助数组refinal实现 建边的时候有一个... 阅读全文
posted @ 2010-06-01 20:49 北海小龙 阅读(418) 评论(0) 推荐(0) 编辑