No.399

木を HL 分解してパスごとに遅延伝播付きセグメントツリーで通った村人の数を管理する.

あとは $A, B$ の LCA を求め, $A$ - LCA, $B$ - LCA のルート上のセグメントツリーを更新していく.