g7-07726. 路径压缩与按秩合并 未做

并查集的两个优化——路径压缩与按秩（按大小）合并——各自的作用是（ ）。

• A. 两者作用完全相同，都是把树变矮，用其中一个就够
• B. 路径压缩在 find 时把路径上的点直接挂到根上，让后续查找更快；按秩合并在 union 时把矮树挂到高树下，避免树被任意合并拉长。一个管「查」、一个管「并」，合用可做到近似 $O(\alpha (n))$
• C. 路径压缩保证每次 union 都是 $O(1)$，按秩合并保证 find 是 $O(1)$
• D. 路径压缩只能用在树上，按秩合并只能用在图上