Algorithm_'s blog

MST + LCA Algorithm(Binary Lifting)
By Algorithm_, history, 4 years ago, In English

MST resource : http://www.shafaetsplanet.com/?p=825

LCA resource : http://www.shafaetsplanet.com/?p=1831

MST Template
LCA Template

MST Practice : 1. http://lightoj.com/volume_problemcategory.php?user_id=51954&category=Minimum%20Spanning%20Tree

LCA Practice :

  1. http://lightoj.com/volume_showproblem.php?problem=1101

  2. https://codeforces.net/contest/519/problem/E

  3. https://vjudge.net/contest/301430#problem/Q

  4. https://vjudge.net/contest/301430#problem/R

MST+LCA Practice :

  1. https://codeforces.net/contest/609/problem/E
Tags mst, lca
  • Vote: I like it
  • +20
  • Vote: I do not like it

Comments Comments (0)
| Write comment?