2016年12月31日

poj 3041

摘要： 给一个N*N的矩阵，有些格子有障碍，要求我们消除这些障碍，问每次消除一行或一列的障碍， 最少要几次。 _____________________________________________________________________ 以行作为一部顶点，列作为一部分顶点。交叉点有障碍则连边。 阅读全文

posted @ 2016-12-31 10:43 gryzy 阅读(112) 评论(0) 推荐(0) 编辑

导航