Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.

Soluții trimise

Rezumat problemă

AdMuchii
#4760

Se dă un graf neorientat, nu neapărat conex. În unele componente conexe este posibil să fie un nod special. Acest lucru înseamnă că nu există lanț între două noduri speciale. Să se adauge un număr maxim de muchii astfel încât în continuare, orice două noduri speciale am alege, nu există lanț între ele.

Codeforces
Fișiere Pracsiu Dan (dnprx) dificilă Clasa 11 Teoria Grafurilor Parcurgerea grafurilor neorientate
Rezolvă
ID   Utilizator Problema Data încărcării Stare
Mandru Tudor (MandruTudor) AdMuchii 13 Iulie 2026, 13:09 Evaluare finalizată 100
Marcu Alex (Alex_Marcu) AdMuchii 13 Iulie 2026, 13:05 Evaluare finalizată 0
Marcu Alex (Alex_Marcu) AdMuchii 13 Iulie 2026, 13:04 Evaluare finalizată E.C
Marcu Alex (Alex_Marcu) AdMuchii 13 Iulie 2026, 13:04 Evaluare finalizată 0
Marcu Alex (Alex_Marcu) AdMuchii 13 Iulie 2026, 13:03 Evaluare finalizată 0
Colin Liliana (liliana_colin) AdMuchii 10 Iunie 2026, 11:19 Evaluare finalizată 100
Sasu Amalia (sasu_amalia) AdMuchii 09 Iunie 2026, 17:10 Evaluare finalizată 100
Pislaru Natalia (Natalia244psrl) AdMuchii 09 Iunie 2026, 00:44 Evaluare finalizată 100
Pislaru Natalia (Natalia244psrl) AdMuchii 09 Iunie 2026, 00:43 Evaluare finalizată 0
Huțanu Ioana-Maia (Hutanu_Maia) AdMuchii 07 Iunie 2026, 19:42 Evaluare finalizată 100
Huțanu Ioana-Maia (Hutanu_Maia) AdMuchii 07 Iunie 2026, 19:42 Evaluare finalizată 95
Tudora Ana (ana__1234) AdMuchii 07 Iunie 2026, 16:47 Evaluare finalizată 100
Rotaru Razvan (rotaru_razvan) AdMuchii 07 Iunie 2026, 16:44 Evaluare finalizată 100
Rotaru Razvan (rotaru_razvan) AdMuchii 07 Iunie 2026, 16:37 Evaluare finalizată 100
Tudora Ana (ana__1234) AdMuchii 07 Iunie 2026, 16:34 Evaluare finalizată 70
Tudora Ana (ana__1234) AdMuchii 07 Iunie 2026, 16:32 Evaluare finalizată 65
Tudora Ana (ana__1234) AdMuchii 07 Iunie 2026, 16:31 Evaluare finalizată 65
Tudora Ana (ana__1234) AdMuchii 07 Iunie 2026, 16:31 Evaluare finalizată 55
Tudora Ana (ana__1234) AdMuchii 07 Iunie 2026, 16:29 Evaluare finalizată 30
Petrescu Andrei (andrei_petrescu09) AdMuchii 06 Iunie 2026, 12:03 Evaluare finalizată 100
Petrescu Andrei (andrei_petrescu09) AdMuchii 06 Iunie 2026, 12:02 Evaluare finalizată E.C
Petrescu Andrei (andrei_petrescu09) AdMuchii 06 Iunie 2026, 12:02 Evaluare finalizată E.C
Serb Iustinian (SerbIustinian) AdMuchii 04 Iunie 2026, 18:02 Evaluare finalizată 100
Cherecheș Sergiu (Sergiu8375) AdMuchii 04 Iunie 2026, 09:19 Evaluare finalizată 70
Cherecheș Sergiu (Sergiu8375) AdMuchii 04 Iunie 2026, 09:14 Evaluare finalizată 70
Cherecheș Sergiu (Sergiu8375) AdMuchii 03 Iunie 2026, 11:57 Evaluare finalizată 65
sima cristian (cristian85454574) AdMuchii 03 Iunie 2026, 10:14 Evaluare finalizată 0
Nechita Erik (nechita_erik) AdMuchii 03 Iunie 2026, 10:05 Evaluare finalizată 0
Cernat Calin (Calinul) AdMuchii 01 Iunie 2026, 14:08 Evaluare finalizată 100
Cernat Calin (Calinul) AdMuchii 01 Iunie 2026, 13:57 Evaluare finalizată 0
David Ionescu (IonescuDavidGabriel) AdMuchii 20 Mai 2026, 18:48 Evaluare finalizată 50
David Ionescu (IonescuDavidGabriel) AdMuchii 20 Mai 2026, 18:48 Evaluare finalizată E.C
David Ionescu (IonescuDavidGabriel) AdMuchii 20 Mai 2026, 18:46 Evaluare finalizată 20
David Ionescu (IonescuDavidGabriel) AdMuchii 20 Mai 2026, 18:45 Evaluare finalizată 50
David Ionescu (IonescuDavidGabriel) AdMuchii 20 Mai 2026, 18:44 Evaluare finalizată E.C
David Ionescu (IonescuDavidGabriel) AdMuchii 20 Mai 2026, 18:43 Evaluare finalizată 20
David Ionescu (IonescuDavidGabriel) AdMuchii 20 Mai 2026, 18:41 Evaluare finalizată 45
David Ionescu (IonescuDavidGabriel) AdMuchii 20 Mai 2026, 18:40 Evaluare finalizată E.C
David Ionescu (IonescuDavidGabriel) AdMuchii 20 Mai 2026, 18:40 Evaluare finalizată E.C
David Ionescu (IonescuDavidGabriel) AdMuchii 20 Mai 2026, 18:39 Evaluare finalizată 45
Galatan Constantin (tucu) AdMuchii 19 Mai 2026, 19:08 Evaluare finalizată 100
Galatan Constantin (tucu) AdMuchii 19 Mai 2026, 18:55 Evaluare finalizată 15
Leonte Robert (robert_l) AdMuchii 13 Mai 2026, 17:26 Evaluare finalizată 95
CRM Robert (irapapel) AdMuchii 01 Mai 2026, 20:25 Evaluare finalizată 35
CRM Robert (irapapel) AdMuchii 01 Mai 2026, 20:24 Evaluare finalizată 0
CRM Robert (irapapel) AdMuchii 01 Mai 2026, 20:22 Evaluare finalizată 35
Varlan Cosmin (vcosmin) AdMuchii 16 Aprilie 2026, 19:48 Evaluare finalizată 100
Varlan Cosmin (vcosmin) AdMuchii 16 Aprilie 2026, 19:35 Evaluare finalizată 10
Varlan Cosmin (vcosmin) AdMuchii 16 Aprilie 2026, 19:28 Evaluare finalizată 0
Varlan Cosmin (vcosmin) AdMuchii 16 Aprilie 2026, 19:26 Evaluare finalizată 0
Du-te sus!