2007-05-31 10:19:16 Solution for "Play with Trees" Contest by Amber
Solution for "Play with Trees" Contest

See the original post.http://adn.cn/blog/article.asp?id=67

"Play with Trees" Problemset

Here is the problem set in pdf.
Click here and download.

"Play with Trees" Solutions


Here is the solution in pdf.
Click here and download.


  1. A Play with a Tree
  2. B The easiest problem
  3. C The GbAaY Kingdom
  4. D Let’s count 1 2 3
  5. E Yet another computer network problem
  6. F A short vacation in Disneyland
  7. G Colorful Lights Party
  8. H Search in XML
  9. I The ants in a tree
  10. J Query on a tree III
  11. K JiaJia’s balloons
  12. X Vertex Cover
  13. Y Is it a tree?
  14. Z Longest path in a tree

2007-05-03 09:00:00 Problems added to main SPOJ system by Thanh-Vy Hua
You can try them in the 'classical' set (PT07X-Z, A-D, F-K), and problem PT07E is in 'challenge' set. The data-set can be slightly different.

2007-04-30 16:45:00 Contact us for your prizes by Thanh-Vy Hua
Top 15 people, please contact us thanhvy@gmail.com with your full name, full address, and your country's postal code (if there is). We will send you our gifts as soon as possible.

2007-04-30 16:30:00 The winners by Thanh-Vy Hua
1. Lou Tiancheng
2. Grosu Codrut
3. VN no1
4. Adrian Vladu
5. Luka Kalinovcic
6. Nguyen Minh Hieu
7. Yang Yi
8. Cheryl
9. Chenqifeng
10. a_a
11. andyshou
12. gunners
13. Yixght
14. Jby_yeah
15. gheorghe cosmin
First 2 winners will receive our gifts (see Prizes page), and each person in top 15 will receive a TopCoder College Tour T-shirt! Special thanks to Ms. Yingying Wu for this sponsor.

2007-04-30 16:00:00 Final ranklist by Thanh-Vy Hua
Take a look at Ranks page for the final ranklist

2007-04-30 02:05:00 Forum for discussion by Thanh-Vy Hua
You can join us here forum

2007-04-30 02:00:00 Contest session finished by Thanh-Vy Hua
Hope you enjoyed it! :) The final rank list will be published in the next few hours. It's the first time we've held a public contest, so we'd really appreciate your feedback.

2007-04-29 15:45:00 Note about ranklist by Thanh-Vy Hua
To keep things smoothly, we don't change anything in rank list of PT07H, but in case there is a tie for a place with prizes, the user who submitted the faster-running program to PT07H will win.

2007-04-29 11:55:00 Updated all pdfs file by Thanh-Vy Hua
Problem PT07H and PT07G is updated in all pdfs. You can reload it

2007-04-29 11:34:00 PT07G Description is updated by Thanh-Vy Hua
Added something in output format to make everything more clear.

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.