LCA Problems

Revision en1, by derAdler, 2016-06-14 18:10:37

Hello guys, I am trying hard to learn LCA and here are some good problems i found and i thought to share them

  1. http://mirror.codeforces.com/problemset/problem/519/E

  2. https://www.codechef.com/problems/RBTREE

  3. https://www.codechef.com/problems/CHEFPRES

  4. https://www.codechef.com/problems/TALCA

A great HackerRank tutorial: https://www.hackerrank.com/topics/lowest-common-ancestor

The Best Tutorial i encountered so far: http://csengerg.github.io/2015/12/24/lowest-common-ancestor.html

If you have more good problems or tutorials that you can share, share them in the comments.

Tags lca, graphs, tree, scc

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English derAdler 2016-06-16 09:07:28 97
en1 English derAdler 2016-06-14 18:10:37 610 Initial revision (published)