ねむねむにゃんこ PASTを進めていました ・K - 巨大企業 (atcoder.jp) 単純に親を辿ることを考えると、子が1つの頂点が連なっていた場合にO(N^2)とかになって難しいことが分かる。aとbのLCAがbであればいいので、これで解ける。 ・J - 地ならし (atcoder.jp)…