danhnguyen0902's blog

[SPOJ] QTREE4 & QTREE5
By danhnguyen0902, 11 years ago, In English

Could somebody please tell me how to use Heavy Light Decomposition (I'm also fascinated with any other way) to solve these two problems:

Thank you so much in advance!

  • Vote: I like it
  • 0
  • Vote: I do not like it

Comments Comments (9)
| Write comment?
»
11 years ago, # |
  Vote: I like it +3 Vote: I do not like it

Can anyone please help me out?

→ Reply
»
11 years ago, # |
  Vote: I like it 0 Vote: I do not like it

It's look like advanced tree problem.

→ Reply
»
11 years ago, # |
  Vote: I like it +3 Vote: I do not like it

Centroid decomposition is your friend ~

→ Reply
»
11 years ago, # |
← Rev. 2   Vote: I like it 0 Vote: I do not like it

This may or may not help :D ( By seening that you are involved in the conversation there aswell xD )

→ Reply
  • »
    »
    11 years ago, # ^ |
      Vote: I like it +3 Vote: I do not like it

    The topic in that conversation was only about Heavy Light Decomposition (HLD). I already knew about HLD, but I still can't find a way using it to solve QTREE4 and QTREE4. People in that conversation was trying to help someone else to implement it, NOT the Centroid Decomposition as no_motivation mentioned.

    → Reply
»
7 years ago, # |
← Rev. 2   Vote: I like it 0 Vote: I do not like it

have you now know how to solve them using HLD?

If you know then please explain it. It will be of great use for beginners like me!

→ Reply
»
4 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Can anyone help with HLD solution of above problems?

→ Reply