随笔 - 21 文章 - 0 trackbacks - 0

2025年8月

日

一

二

三

四

五

六

27

28

29

30

31

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

1

2

3

4

5

6

常用链接

留言簿(1)

随笔分类

随笔档案

新闻档案

2009年3月 (1)

搜索

最新评论

阅读排行榜

评论排行榜

联想图模型

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

posted on 2009-02-13 19:08 蔗晨阅读(128) 评论(0) 编辑收藏引用

只有注册用户登录后才能发表评论。
【推荐】100%开源！大型工业跨平台软件C++源码提供，建模，组态！



网站导航: 博客园 IT新闻 BlogJava 博问 Chat2DB 管理