ダブリングによるLCA（最近共通祖先）

を使った例
atcoder.jp

・ダブリングで登るときのやり方
・lcaを返す時に自分の親を返すこと
・根の親は根で大丈夫そう