PyMülakat
KoşullarGizlilik
Z10

Su Şebekesi Maksimum Akış

Başmühendis (Staff/Lead)
Hedef Süre: 40 - 50 Dakika
Tip: NUMERIC

Teknik Tanım & Görev

Bir belediye, n adet düğüm noktasından oluşan bir su şebekesi işletiyor. Düğüm 0 ARITMA TESİSİ (kaynak), düğüm n-1 ise ŞEHİR GİRİŞİ (hedef)tir. Borular `hatlar` listesinde [a, b, kapasite] üçlüleriyle veriliyor. Borular İKİ YÖNLÜDÜR: su her iki yönde de akabilir ve aynı iki düğüm arasında birden fazla boru varsa KAPASİTELERİ TOPLANIR. Şebekeden kaynaktan hedefe SANİYEDE EN FAZLA KAÇ BİRİM SU akıtılabilir?

Fonksiyon İmzası (Python)

maks_akis(n: int, hatlar: list[list[int]]) -> int

Girdi ve Çıktı Sözleşmesi

Çıktı Kuralı:Maksimum akış değeri. Yol yoksa 0.

Sistem Kısıtları (Constraints)

2 <= n <= 200
0 <= hatlar.length <= 5000
1 <= kapasite <= 10^6
Kaynak 0, hedef n-1

Örnek Yürütme Analizi

n = 4, hatlar = [[0,1,10], [1,2,5], [0,2,8], [2,3,10]]
2->3 borusu kapasitesi 10 (hedefe giden tek geçit)
cevap: 10

Örnek Test Senaryoları (3)

Örnek 1
Girdi:[4,[[0,1,10],[1,2,5],[0,2,8],[2,3,10]]]
Beklenen Çıktı:10
Örnek 2: 2 Düğüm 15 Kapasite
Girdi:[2,[[0,1,15]]]
Beklenen Çıktı:15
Örnek 3: Üçgen Şebeke
Girdi:[3,[[0,1,10],[0,2,10],[1,2,5]]]
Beklenen Çıktı:15
Python Editörü Yükleniyor...
Girdi Parametreleri
[
  4,
  [
    [
      0,
      1,
      10
    ],
    [
      1,
      2,
      5
    ],
    [
      0,
      2,
      8
    ],
    [
      2,
      3,
      10
    ]
  ]
]
Beklenen Çıktı
10