Problemas de entrenamiento avanzado: LCA

[santo]

Entrenan ideas relativamente frecuentes relacionadas con árboles, LCA, DFS, sparse tree.

Aplicación directa de LCA:

• https://www.spoj.com/problems/LCA/

Clásico introductorio:

• https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2806

Problemas de dificultad elevada:

• http://codeforces.com/contest/191/problem/C
• http://codeforces.com/contest/519/problem/E
• http://codeforces.com/contest/208/problem/E
• http://codeforces.com/contest/609/problem/E

[santo]

Y se agrega otro difícil:

http://codeforces.com/problemset/problem/176/E