Блог пользователя Algorithm_

MST + LCA Algorithm(Binary Lifting)
Автор Algorithm_, история, 6 лет назад, По-английски

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.me/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.me/contest/609/problem/E
Теги mst, lca
  • Проголосовать: нравится
  • +20
  • Проголосовать: не нравится