pekempey's blog

https://www.hackerrank.com/contests/hourrank-20/challenges/birjik-and-nicoles-tree-game 解法 黒頂点を post-order でソートする。この列を左から順に見ていき、隣接する 2 点の LCA を列に挿入することを繰り返す。これだけで LCA の閉包（？）が作れる。HL 分解は LCA を求める部分にしか使っていない。 #include <iostream> </iostream>…