Skip to main content
📜 WAYPOINT LESSON

Contest 2-B: Phường thị

⭐ beginner⏳ 25 min read📍 Lesson 121 of 281

Mock contest 2, problem B: connected components with DSU. Target: solved within 25 minutes.

Contest 2-B — Phường thị. DSU đếm thành phần liên thông. Near-miss bị chấm: gán cha trực tiếp không qua find.

Contest 2-B. Counting connected components via union-find with path compression. Graded near-miss: raw parent assignment without find.

Contest 2-B — Phường thị. DSU đếm thành phần liên thông với find nén đường; union hai GỐC. Near-miss bị chấm: gán cha trực tiếp p[b] = a không qua find.