Centroid / Separator Decomposition

Revision en2, by Algorithm_, 2021-01-27 22:05:08

Resource:

  1. https://www.youtube.com/watch?v=LqHAS5EPg1A&list=PLv0QPiaV6CZsUiM0fa0WDLOUiio9jxvfB&fbclid=IwAR0NXQxVJJ1_FlONBoXFITZMlFEu70yPeHkSulghAldHGuBQ5Lc-qRzG8V8

  2. https://www.quora.com/q/threadsiiithyderabad/Centroid-Decomposition-of-a-Tree?fbclid=IwAR0F5yt8vdociDQH2Qc3-R-IW1Kh6yR__dGinIEYUDa3EPHYUQXVxh82-Z4

  3. https://sai16vicky.wordpress.com/2014/11/01/divide-and-conquer-on-trees-centroid-decomposition/?fbclid=IwAR3J92Y3UVkxi-SoECmIf2LevgYswONN-w4VADVkm2ghuYu1x8nDw86lF4A

  4. https://codeforces.com/blog/entry/19175?fbclid=IwAR0wkAhqOLk6gHRJwIITiLPsj0Nv3zY7xE5d5MYh76C_HBYdqZgrI4wF3yE

Template

Practice:

  1. https://codeforces.com/problemset/problem/321/C

  2. https://codeforces.com/problemset/problem/161/D

  3. https://codeforces.com/problemset/problem/342/E

  4. https://www.spoj.com/problems/QTREE5/en/

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English Algorithm_ 2021-01-27 22:05:08 140
en1 English Algorithm_ 2021-01-27 22:02:37 865 Initial revision (published)