Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

Re:关于1144…………

Posted by rruucc at 2003-05-28 13:14:37 on Problem 1144
In Reply To:关于1144………… Posted by:rruucc at 2003-05-28 13:14:17
> 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

Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator