# | User | Rating |
---|---|---|
1 | tourist | 3993 |
2 | jiangly | 3743 |
3 | orzdevinwang | 3707 |
4 | Radewoosh | 3627 |
5 | jqdai0815 | 3620 |
6 | Benq | 3564 |
7 | Kevin114514 | 3443 |
8 | ksun48 | 3434 |
9 | Rewinding | 3397 |
10 | Um_nik | 3396 |
# | User | Contrib. |
---|---|---|
1 | cry | 167 |
2 | Um_nik | 163 |
3 | maomao90 | 162 |
3 | atcoder_official | 162 |
5 | adamant | 159 |
6 | -is-this-fft- | 158 |
7 | awoo | 155 |
8 | TheScrasse | 154 |
9 | Dominater069 | 153 |
10 | nor | 152 |
Name |
---|
Can anyone please help me out?
It's look like advanced tree problem.
Centroid decomposition is your friend ~
Could you talk more in detalis about how to use the Centroid Decomposition to solve these two problems above? Thank you very much!
check this out.
https://threads-iiith.quora.com/Centroid-Decomposition-of-a-Tree
Hope that helps. :)
This may or may not help :D ( By seening that you are involved in the conversation there aswell xD )
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.
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!
Can anyone help with HLD solution of above problems?