4290 - Gaseste Ciclu: Istoricul versiunilor

3 ianuarie 2024

• actualăprec 23:393 ianuarie 2024 23:39‎ Brianna Waltner discuție contribuții‎ 3.189 de octeți +3.189‎ Pagină nouă: == Cerinţa == Gigel are un graf cu '''n''' noduri și '''m''' muchii, care nu este conex. El dorește să afle răspunsul la două întrebări: 1) Care este numărul minim de muchii ce trebuie ađugate astfel încât graful să devină conex? 2) Dacă costul adăugării unei muchii între nodurile '''a''' și b este '''a + b''', care este costul total minim al muchiilor care trebuie adăugate astfel încât graful să devină conex? == Date de intrare == Fișierul de intra...