摘要: POJ 1274:http://poj.org/problem?id=1274匈牙利算法我是看了一个代码后才明白的,原来看算法导论讲的云里雾里,搞不明白,还是代码实现能力太差。数据结构:int n, m, ans; //n个待匹配点去匹配m个点int link[Max]; //link[i]=x记录当前与i节点相连的节点xbool mat[Max][Max]; // mat[i][j]表示奶牛i能否匹配圈j。bool vis[Max]; // 标记点是否被访问DFS搜索为点u寻找匹配点:boo... 阅读全文
posted @ 2012-10-01 14:10 史力普神 阅读(129) 评论(0) 推荐(0) 编辑