Phường thị — đếm khu

**Bài toán.** Phố có n tòa nhà đánh số 1..n; m con phố hai chiều nối các cặp. Hai tòa thuộc cùng MỘT KHU nếu đi được với nhau qua các con phố (trực tiếp hoặc gián tiếp). In số khu. DSU với find nén đường: mỗi con phố union hai đầu; số khu = số gốc khác nhau. Lỗi kinh điển: gán trực tiếp cha (p[b] = a) không qua find — chuỗi phố dài khiến tòa cuối không bao giờ nối vào khu của tòa đầu.