K26
Bağlı Bileşen Sayısı
Teknik Tanım & Görev
0'dan n-1'e kadar numaralandırılmış n adet düğüm ve yönsüz kenarlar verilmiştir. Grafikte birbirine yollarla bağlı kaç adet bağımsız parça (connected component) olduğunu hesaplayınız.
Fonksiyon İmzası (Python)
bagli_bilesen_sayisi(n: int, kenarlar: list[list[int]]) -> intGirdi ve Çıktı Sözleşmesi
Çıktı Kuralı:Bağlı bileşen sayısı (tam sayı).
Sistem Kısıtları (Constraints)
1 <= n <= 2000
0 <= kenarlar.length <= 5000Örnek Yürütme Analizi
n = 5, kenarlar = [[0, 1], [1, 2], [3, 4]]
Bileşen 1: {0, 1, 2}, Bileşen 2: {3, 4} -> cevap: 2Örnek Test Senaryoları (3)
Örnek 1
Girdi:
[5,[[0,1],[1,2],[3,4]]]Beklenen Çıktı:
2Örnek 2: Tam Bağlı
Girdi:
[5,[[0,1],[1,2],[2,3],[3,4]]]Beklenen Çıktı:
1Örnek 3: Kenarsız
Girdi:
[4,[]]Beklenen Çıktı:
4