联想图模型

联想图模型
pku3041  N*N的方格,小方格里有的有点。可以一次消除一列或一行上的点,求最少几次可以把点都消除。
 行,列是二维的,可能可以二分图,而且一次消一行,就像二分图的点覆盖,消一个点把相关的边全消了。
因此就是 二分图的点覆盖问题。

你可能感兴趣的:(联想图模型)