Блог пользователя danhnguyen0902

Автор danhnguyen0902, 11 лет назад, По-английски

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!

  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

»
11 лет назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится

Can anyone please help me out?

»
11 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

It's look like advanced tree problem.

»
11 лет назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится

Centroid decomposition is your friend ~

»
11 лет назад, # |
Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

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

  • »
    »
    11 лет назад, # ^ |
      Проголосовать: нравится +3 Проголосовать: не нравится

    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.

»
7 лет назад, # |
Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

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!

»
4 года назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Can anyone help with HLD solution of above problems?