Controls
Masukkan jumlah kota dan jalan yang dibangun.
Deskripsi
Setiap hari satu jalan baru menghubungkan dua kota. Laporkan jumlah komponen dan ukuran komponen terbesar setelah setiap pembangunan.
Algoritma Union-Find (DSU)
- Setiap kota mulai sebagai komponen sendiri
- Setiap jalan baru: union kedua kota jika beda komponen
- Hitung komponen aktif + ukuran terbesar setelah setiap langkah
Tautan Soal
Langkah Pembangunan
| # | Jalan | Komponen | Maks Ukuran |
|---|---|---|---|
| 1 | 1 ↔ 2 | 4 | 2 |
| 2 | 1 ↔ 3 | 3 | 3 |
| 3 | 4 ↔ 5 | 2 | 3 |