MST + LCA Algorithm(Binary Lifting)

Revision en2, by Algorithm_, 2021-02-10 15:53:50

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.com/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.com/contest/609/problem/E
Tags mst, lca

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English Algorithm_ 2021-02-10 15:53:50 16
en1 English Algorithm_ 2020-12-18 05:41:17 701 Initial revision (published)