問題 Marked Ancestor | Aizu Online Judge 感想 最初は、Disjoint Set（Union-Find木）を使う意味がわからなかった。 単純にクエリごとに親をたどっていきばいいのでは、と思っていました。（愚直解） しかし、愚直解では、根を調べた後にパスを短縮化する…