1144我当时用一般的算法来做（大多数人用那种，不必多说了），复杂度是O（N*N），结果开始时是WA，想了很长时间也想不出原因。题目的意思应该就是求割顶的个数吧……

然后用标程提交，就对了………………

标程好象是用图的DFS再加上LOW函数来求割顶……
这题我还找到了标准的测试数据，亲手画了一个有问题的数据，结果发现标准测试数据确实有问题（如果题目没有理解错的话） 在这贴上两个：
error1:
21
17 4 18
1 11
7 5
13 1
3 1
14 5
15 20
9 12
6 8
16 14
18 8
8 4
20 18 10
2 3
12 5
5 9 20
19 20 9 11 2
11 3
4 15
10 3
21 3
0
standard:5
answer:6
they are 1 3 5 8 14 20 （这个是我画了的）

error2:
63
30 11 33 52 9 25 47 28 59 29 32 18 7 35
51 15
19 47 25
32 27
9 46
7 59
13 53
35 17
6 2
63 21 35
52 40
4 58
27 61
43 54
49 16
11 44
25 57
60 54
21 35
23 41 50 11 2 25 3
59 1
33 41 15
53 57
22 62
57 19
34 7
44 46 39 57
48 29 3
47 48
18 29 25
10 38
62 25
56 23 8 62 46 30 6 44 43 60 29 45 26
3 6
40 12 31
38 45 22
8 11 43 13 49 18
14 49
55 10
5 49
28 3 14 61 20 24
54 35
29 5
46 31
45 44
17 54 19
39 61 58 2 26
61 37
1 52 58
12 62 31 56 43 28 61
36 12
58 44
26 29
31 3
50 52 6 28
16 10 51 25
20 54 47 13 29 4 6 44 52 32 53 39 57 3
42 48
0
standard:6
answer:7
they are 7 10 12 28 35 48 61

• Re:关于1144………… (1270) rruucc 2003-05-28 13:14:37
  • Re:关于1144………… (39) wushangyangguang 2012-08-23 15:54:25
• 可能标准测试数据是用标程生成的，于是如果标程有问题，那数据就有问题（当然不排除对题目的理解有问题，望高手们都来看看，指点一二） (28) rruucc 2003-05-28 13:16:27
• 数据早就改好了，标程有问题 (0) hawk 2003-05-28 15:17:07
• 真的很感谢你的认真态度：） (0) hawk 2003-05-28 15:43:55
  • 我看到通知了，程序也提交了，只是拿标程和数据看了看到底为什么 改了就好 (0) rruucc 2003-05-28 23:12:17
• Re:关于1144………… (27) lolihunter 2010-03-25 12:10:46