Quiz: Pattern Signals

Problem asks: 'Are nodes $u$ and $v$ in the same connected component?' What data structure answers this in nearly $O(1)$?

1. A.Segment tree
2. B.Priority queue
3. C.Disjoint Set Union (DSU)
4. D.Adjacency matrix