摘要:
题意是判断二分图的边是否唯一先最大二分匹配下枚举 A集合的点所连接的边 删除在最大二分匹配下看匹配数是否与没删前一样,若不一样,则说明该边是唯一边View Code #include<stdio.h>#include<string.h>bool map[59][59];int mark[59];int rmark[59];bool flag[59];int m,g;struct data{ int minx,miny,maxx,maxy;}node[59];struct data1{ int x,y;}point[59];struct data2{ char str; 阅读全文
posted @ 2011-07-20 19:26 huhuuu 阅读(165) 评论(0) 推荐(0) 编辑