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

Soluții trimise

Rezumat problemă

#3339 disjoint1

Se consideră un graf cu N noduri numerotate de la 1 la N și M operații de trei tipuri:

  • 1 x y – se adaugă în graf muchia (x, y). Dacă muchia există deja, operația nu se efectuează
  • 2 x y – întrebare: nodurile x și y se află sau nu în aceeași componentă conexă?
  • 3 – care este numărul maxim de noduri dintr-o componentă conexă?

Trebuie să răspundeți la toate întrebările de tip 2 și 3.

Folclorul informatic

Rezolvă
ID   Utilizator Problema Data încărcării Stare
David - Șmenul lui Tantza Uraganu (dL_Ezekiel_123) disjoint1 14 August 2024, 17:26 Evaluare finalizată 100
Rau Codrin (C0drin_) disjoint1 14 August 2024, 17:01 Evaluare finalizată 100
C. Eric-Dimitrie (Eric_278) disjoint1 05 August 2024, 06:58 Evaluare finalizată 100
C. Eric-Dimitrie (Eric_278) disjoint1 05 August 2024, 06:55 Evaluare finalizată E.C
C. Eric-Dimitrie (Eric_278) disjoint1 05 August 2024, 06:55 Evaluare finalizată E.C
Dumitru Robert Ionut (robert_dumitru) disjoint1 31 Iulie 2024, 18:06 Evaluare finalizată 100
Dumitru Robert Ionut (robert_dumitru) disjoint1 31 Iulie 2024, 18:03 Evaluare finalizată 10
Nica Ștefan (StefanTzaka) disjoint1 31 Iulie 2024, 12:48 Evaluare finalizată 100
Moldovan Mihai (mihai_moldovan) disjoint1 27 Iulie 2024, 20:19 Evaluare finalizată 100
Silitra Gabriel (SIlitraGabriel) disjoint1 27 Iulie 2024, 12:39 Evaluare finalizată 100
Silitra Gabriel (SIlitraGabriel) disjoint1 27 Iulie 2024, 12:38 Evaluare finalizată 0
Gherghel Robert Matei (rRandom) disjoint1 25 Iulie 2024, 13:36 Evaluare finalizată 100
Gherghel Robert Matei (rRandom) disjoint1 25 Iulie 2024, 13:29 Evaluare finalizată 0
Gherghel Robert Matei (rRandom) disjoint1 25 Iulie 2024, 13:21 Evaluare finalizată 0
Gherghel Robert Matei (rRandom) disjoint1 25 Iulie 2024, 13:16 Evaluare finalizată 0
Moldovan Mihai (mihai_moldovan) disjoint1 19 Iulie 2024, 18:21 Evaluare finalizată 10
Moldovan Mihai (mihai_moldovan) disjoint1 19 Iulie 2024, 18:17 Evaluare finalizată 10
Serbanescu Andrei-Victor (avserbanescu) disjoint1 16 Iulie 2024, 12:52 Evaluare finalizată 100
Serbanescu Andrei-Victor (avserbanescu) disjoint1 16 Iulie 2024, 12:51 Evaluare finalizată 60
Serbanescu Andrei-Victor (avserbanescu) disjoint1 16 Iulie 2024, 12:49 Evaluare finalizată 10
Serbanescu Andrei-Victor (avserbanescu) disjoint1 16 Iulie 2024, 12:48 Evaluare finalizată 0
Serbanescu Andrei-Victor (avserbanescu) disjoint1 16 Iulie 2024, 12:48 Evaluare finalizată 0
Burlacu Stefan Matei (StEfAnn163) disjoint1 07 Iulie 2024, 10:59 Evaluare finalizată 0
Burlacu Stefan Matei (StEfAnn163) disjoint1 07 Iulie 2024, 10:58 Evaluare finalizată 0
Burlacu Stefan Matei (StEfAnn163) disjoint1 07 Iulie 2024, 10:58 Evaluare finalizată E.C
Philippe Colta (Phil999) disjoint1 05 Iulie 2024, 17:00 Evaluare finalizată 100
Dore Stefan (stefan_dore_) disjoint1 04 Iulie 2024, 09:34 Evaluare finalizată 100
Dore Stefan (stefan_dore_) disjoint1 04 Iulie 2024, 09:32 Evaluare finalizată 0
Dore Stefan (stefan_dore_) disjoint1 04 Iulie 2024, 09:29 Evaluare finalizată 0
APOPUTOAIE VLAD CRISTIAN (vladcristian382) disjoint1 26 Iunie 2024, 17:26 Evaluare finalizată 100
Coin Bot (CoinBot_V1) disjoint1 23 Iunie 2024, 23:18 Evaluare finalizată 100
David - Șmenul lui Tantza Uraganu (dL_Ezekiel_123) disjoint1 22 Iunie 2024, 13:26 Evaluare finalizată 0
David - Șmenul lui Tantza Uraganu (dL_Ezekiel_123) disjoint1 22 Iunie 2024, 13:20 Evaluare finalizată 0
David - Șmenul lui Tantza Uraganu (dL_Ezekiel_123) disjoint1 20 Iunie 2024, 15:45 Evaluare finalizată E.C
Alexandrescu Luca (stuff56_jj) disjoint1 19 Iunie 2024, 15:23 Evaluare finalizată 100
Alexandrescu Luca (stuff56_jj) disjoint1 19 Iunie 2024, 15:23 Evaluare finalizată 0
Luca Bogdan (bogdan14789) disjoint1 18 Iunie 2024, 10:04 Evaluare finalizată 100
Scripcaru Darius (DariusScripcaru) disjoint1 11 Iunie 2024, 16:39 Evaluare finalizată 100
Gabara Andrei (1gbr1) disjoint1 05 Iunie 2024, 11:24 Evaluare finalizată 100
Vieru Maria-Karina (karinavieru05) disjoint1 02 Iunie 2024, 10:28 Evaluare finalizată 100
Coman Carina (Carina_Coman) disjoint1 01 Iunie 2024, 15:48 Evaluare finalizată 100
Dobre Darius-Adrian (Darius1414) disjoint1 31 Mai 2024, 13:16 Evaluare finalizată 100
Luca Vartolomei (Lucaje123) disjoint1 28 Mai 2024, 19:13 Evaluare finalizată 100
Luca Vartolomei (Lucaje123) disjoint1 28 Mai 2024, 19:09 Evaluare finalizată 100
Coman Erin (erin_alexis) disjoint1 27 Mai 2024, 17:25 Evaluare finalizată 0
Alexa Ioana Stefania (ioanastefania12) disjoint1 25 Mai 2024, 13:00 Evaluare finalizată 100
Popa Rares (rares0401) disjoint1 25 Mai 2024, 12:06 Evaluare finalizată 0
Popa Rares (rares0401) disjoint1 25 Mai 2024, 12:00 Evaluare finalizată 0
Popa Rares (rares0401) disjoint1 25 Mai 2024, 12:00 Evaluare finalizată E.C
Popa Rares (rares0401) disjoint1 25 Mai 2024, 11:59 Evaluare finalizată 0