> 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………… (39) wushangyangguang 2012-08-23 15:54:25