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

Soluții trimise

Rezumat problemă

disjoint1
#3339

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
Consola Pracsiu Dan (dnprx) Dan Pracsiu medie Clasa 11 Teoria Grafurilor Arbori cu rădăcină Păduri de mulțimi disjuncte
Rezolvă
ID   Utilizator Problema Data încărcării Stare
Cirjau Cezar (CC_2023) disjoint1 30 Mai 2026, 12:29 Evaluare finalizată 100
Cirjau Cezar (CC_2023) disjoint1 30 Mai 2026, 12:28 Evaluare finalizată 0
Cirjau Cezar (CC_2023) disjoint1 30 Mai 2026, 12:27 Evaluare finalizată 0
Cirjau Cezar (CC_2023) disjoint1 30 Mai 2026, 12:26 Evaluare finalizată 0
Tanase Cristian (Cristian079877) disjoint1 21 Mai 2026, 10:24 Evaluare finalizată 100
Tanase Cristian (Cristian079877) disjoint1 21 Mai 2026, 10:24 Evaluare finalizată 30
SOFIAN ROSA (ROSA) disjoint1 14 Mai 2026, 16:37 Evaluare finalizată 100
the.sun.will.rise.again . (octavurl) disjoint1 07 Mai 2026, 10:47 Evaluare finalizată 100
Huhulea Rares (rareshuhulea) disjoint1 29 Aprilie 2026, 14:38 Evaluare finalizată 100
Huhulea Rares (rareshuhulea) disjoint1 29 Aprilie 2026, 14:38 Evaluare finalizată 100
Iannis Badica (Iannis211) disjoint1 29 Aprilie 2026, 10:37 Evaluare finalizată 100
Marcea Robert Marc (MarceaRobert) disjoint1 28 Aprilie 2026, 22:57 Evaluare finalizată 100
Zacornea Cezar (25Zac) disjoint1 28 Aprilie 2026, 17:36 Evaluare finalizată 100
Stoica Tudor (TudorStoica) disjoint1 28 Aprilie 2026, 11:21 Evaluare finalizată 100
Stoica Tudor (TudorStoica) disjoint1 28 Aprilie 2026, 11:20 Evaluare finalizată 100
Stoica Tudor (TudorStoica) disjoint1 28 Aprilie 2026, 11:17 Evaluare finalizată 100
Stoica Tudor (TudorStoica) disjoint1 28 Aprilie 2026, 11:13 Evaluare finalizată 0
Stoica Tudor (TudorStoica) disjoint1 28 Aprilie 2026, 11:12 Evaluare finalizată E.C
Stoica Tudor (TudorStoica) disjoint1 28 Aprilie 2026, 11:09 Evaluare finalizată 0
Stoica Tudor (TudorStoica) disjoint1 28 Aprilie 2026, 11:07 Evaluare finalizată 0
Stoica Tudor (TudorStoica) disjoint1 28 Aprilie 2026, 11:07 Evaluare finalizată E.C
Stoica Tudor (TudorStoica) disjoint1 28 Aprilie 2026, 11:07 Evaluare finalizată 0
maria evelin (Maria_Mihai_Evelin) disjoint1 28 Aprilie 2026, 10:16 Evaluare finalizată 100
Chiran Cosmin (Chiran_Cosmin) disjoint1 28 Aprilie 2026, 10:15 Evaluare finalizată 100
darius (Gorun_Hector_Darius) disjoint1 28 Aprilie 2026, 10:09 Evaluare finalizată 100
Predesel Mihai (Mihai08) disjoint1 28 Aprilie 2026, 10:06 Evaluare finalizată 100
diaconu matei (mateiandrei002) disjoint1 28 Aprilie 2026, 10:01 Evaluare finalizată 100
ciocan matei (matei_04) disjoint1 28 Aprilie 2026, 10:00 Evaluare finalizată 100
Banica DAVID (David_Banica) disjoint1 28 Aprilie 2026, 09:59 Evaluare finalizată 100
Mihnea Mogonea (MogoneaM) disjoint1 28 Aprilie 2026, 09:50 Evaluare finalizată 100
Poteleanu Robert (robert_poteleanu) disjoint1 28 Aprilie 2026, 09:38 Evaluare finalizată 100
mihaescu daria (Daria_2708) disjoint1 28 Aprilie 2026, 09:34 Evaluare finalizată 100
Sorescu Răzvan (SorescuRazvan) disjoint1 28 Aprilie 2026, 09:33 Evaluare finalizată 100
Poteleanu Robert (robert_poteleanu) disjoint1 28 Aprilie 2026, 08:17 Evaluare finalizată 100
Nita Eric (Nitaeric) disjoint1 28 Aprilie 2026, 08:15 Evaluare finalizată 100
dudau stefan (stefandudau) disjoint1 28 Aprilie 2026, 08:13 Evaluare finalizată 100
Eros Mara (Maraa0802) disjoint1 28 Aprilie 2026, 08:13 Evaluare finalizată 100
Pavelescu Mihail-David (DavidPavelescu) disjoint1 28 Aprilie 2026, 08:13 Evaluare finalizată 100
Calin Raluca (Raluxa27) disjoint1 28 Aprilie 2026, 08:12 Evaluare finalizată 100
Iannis Badica (Iannis211) disjoint1 28 Aprilie 2026, 08:12 Evaluare finalizată 100
Eros Mara (Maraa0802) disjoint1 28 Aprilie 2026, 08:12 Evaluare finalizată 100
maria evelin (Maria_Mihai_Evelin) disjoint1 28 Aprilie 2026, 08:12 Evaluare finalizată 100
Ben Shapiro 💻 (Ego_sum_qui_sum) disjoint1 28 Aprilie 2026, 08:12 Evaluare finalizată 100
Nita Eric (Nitaeric) disjoint1 28 Aprilie 2026, 08:12 Evaluare finalizată 0
Anghel Patrick (patrick02) disjoint1 28 Aprilie 2026, 08:11 Evaluare finalizată 100
Nițu Ianys (ianys_nitu) disjoint1 28 Aprilie 2026, 08:11 Evaluare finalizată 100
maria evelin (Maria_Mihai_Evelin) disjoint1 28 Aprilie 2026, 08:11 Evaluare finalizată 60
Gabroveanu Stefan (StefanStefan_) disjoint1 28 Aprilie 2026, 08:11 Evaluare finalizată 100
Antonie Elian (elian__) disjoint1 28 Aprilie 2026, 08:11 Evaluare finalizată 100
Nițu Ianys (ianys_nitu) disjoint1 28 Aprilie 2026, 08:11 Evaluare finalizată 100
Du-te sus!