Member Search
|
|
Search
|
Watch Thread | My Post History | My Watches | User Settings View: Flat | Threaded | Tree Previous Thread | Next Thread |
||
Forums
Tutorial Discussions
Range Minimum Query and Lowest Common Ancestor
2045 - Closest Common Ancestors
|
||
| 2045 - Closest Common Ancestors | Reply | |
| Hello, the input data for this problem is differently formatted from the description in the problem statement. From the problem statement the input is given like this: 5 5:(3) 1 4 2 1:(0) 4:(0) 2:(1) 3 3:(0) 6 (1 5) (1 4) (4 2) (2 3) (1 3) (4 3) but it's actually : 5 5:(3) 1 4 2 1:(0) 4:(0) 2:(1) 3 3:(0) 6 (1,5) (1,4) (4,2) (2,3) (1,3) (4,3) :-) I checked the tests after many WA's (http://acm.ro/2000/problems.htm -- see the input for H). I posted it here in case someone else experiences the same problem. |
|
| Subject | Author | Date |
| 2045 - Closest Common Ancestors | cypressx | Jan 1, 2007 at 10:48 AM EST |
|
Forums
Tutorial Discussions
Range Minimum Query and Lowest Common Ancestor
2045 - Closest Common Ancestors
Previous Thread | Next Thread |
 |