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

Insightful tutorial on Centroid Decomposition of a Tree
Автор darkshadows, 9 лет назад, По-английски

Hello CodeForces Community!

I felt Centroid Decomposition as a very interesting and powerful technique when I first come along it. My friend, Baba has written a well designed and insightful blog on it. Also, I am including some other resources that can be very well found on CF only.

Links:

  1. https://threads-iiith.quora.com/Centroid-Decomposition-of-a-Tree
  2. http://mirror.codeforces.com/blog/entry/10533
  3. http://ipsc.ksp.sk/2009/real/solutions/l.html
  4. http://mirror.codeforces.com/blog/entry/12982
  5. http://petr-mitrichev.blogspot.com/2015/03/this-week-in-competitive-programming_22.html
  • Проголосовать: нравится
  • +58
  • Проголосовать: не нравится

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

This link is helpful too for understanding centroid decomposition. https://sai16vicky.wordpress.com/2014/11/01/divide-and-conquer-on-trees-centroid-decomposition/

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

Hey guys! I made a video editorial using the blogpost by Tanuj. https://youtu.be/-Lgda-6_AiY

Feel free to leave your comments and suggestions :-)

Cheers!

→ Ответить