2017年4月27日
【codevs】1022覆盖（匈牙利算法）
摘要： 嗯，先上题目描述。。。 此题接近裸的匈牙利算法，将陆地和其四周是陆地的点连一条边，这样就有了一个无向图。 接着就是从第一个点出发枚举未被标记的点，标记与其对应的另一个点（因为是1*2的长方形）。 开了一个四维数组e[x1][y1][x2][y2],若为零代表点（x1，y1)与（x2,y2)不连通。 阅读全文
posted @ 2017-04-27 21:47 Child-Single 阅读(219) 评论(1) 推荐(1) 编辑