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
barruel Paulescu (barruel) disjoint1 27 Iunie 2025, 07:22 Evaluare finalizată 100
barruel Paulescu (barruel) disjoint1 27 Iunie 2025, 07:18 Evaluare finalizată 0
barruel Paulescu (barruel) disjoint1 27 Iunie 2025, 07:16 Evaluare finalizată 0
barruel Paulescu (barruel) disjoint1 27 Iunie 2025, 06:39 Evaluare finalizată 100
barruel Paulescu (barruel) disjoint1 27 Iunie 2025, 06:37 Evaluare finalizată 0
barruel Paulescu (barruel) disjoint1 26 Iunie 2025, 23:15 Evaluare finalizată 0
barruel Paulescu (barruel) disjoint1 26 Iunie 2025, 22:53 Evaluare finalizată 0
barruel Paulescu (barruel) disjoint1 26 Iunie 2025, 22:23 Evaluare finalizată E.C
barruel Paulescu (barruel) disjoint1 26 Iunie 2025, 22:19 Evaluare finalizată E.C
Adrian Dumitrascu (__davi) disjoint1 23 Mai 2025, 15:12 Evaluare finalizată 100
Adrian Dumitrascu (__davi) disjoint1 23 Mai 2025, 15:12 Evaluare finalizată 100
Frățeanu Iustin (Alex_at_game) disjoint1 20 Mai 2025, 21:51 Evaluare finalizată 100
Frățeanu Iustin (Alex_at_game) disjoint1 20 Mai 2025, 21:42 Evaluare finalizată 100
Nicusor Dan Nicusor Dan (Nicusor_Dan) disjoint1 18 Mai 2025, 05:35 Evaluare finalizată 100
Ciumandru Paul (paulihno15) disjoint1 16 Mai 2025, 19:50 Evaluare finalizată 100
Ciumandru Paul (paulihno15) disjoint1 16 Mai 2025, 19:50 Evaluare finalizată 20
Crețu Constantin (cc) disjoint1 13 Mai 2025, 14:27 Evaluare finalizată 100
Crețu Constantin (cc) disjoint1 13 Mai 2025, 14:19 Evaluare finalizată 0
Crețu Constantin (cc) disjoint1 13 Mai 2025, 14:18 Evaluare finalizată 50
Crețu Constantin (cc) disjoint1 13 Mai 2025, 14:15 Evaluare finalizată 0
Crețu Constantin (cc) disjoint1 13 Mai 2025, 14:15 Evaluare finalizată 0
Robu Iustin (Ius2007) disjoint1 13 Mai 2025, 14:14 Evaluare finalizată E.C
Ardeleanu Aris (arrcker) disjoint1 05 Mai 2025, 21:55 Evaluare finalizată 100
Bohonyi Martin (Martin_Bohonyi) disjoint1 27 Aprilie 2025, 23:06 Evaluare finalizată 100
Budeanu Ioan (ioanxh_9) disjoint1 27 Aprilie 2025, 17:22 Evaluare finalizată 100
Koenigsegg Agera (patrikoji) disjoint1 27 Aprilie 2025, 17:21 Evaluare finalizată 100
Negoita Cristian (Cristian_Negoita) disjoint1 26 Aprilie 2025, 16:25 Evaluare finalizată 100
Cîrstoiu Andra - Gabriela (ANDRA_gabriela) disjoint1 04 Aprilie 2025, 19:41 Evaluare finalizată 100
da ny (Aaaaa142536475869) disjoint1 04 Aprilie 2025, 19:40 Evaluare finalizată 100
da ny (Aaaaa142536475869) disjoint1 04 Aprilie 2025, 19:40 Evaluare finalizată 0
Cîrstoiu Andra - Gabriela (ANDRA_gabriela) disjoint1 04 Aprilie 2025, 19:35 Evaluare finalizată 0
Luca Batori (LucaB12) disjoint1 20 Martie 2025, 19:53 Evaluare finalizată 100
Comanescu Albert (albert102938) disjoint1 17 Martie 2025, 18:08 Evaluare finalizată 100
Toma Alexandru (TomaAlexandru55) disjoint1 13 Martie 2025, 19:21 Evaluare finalizată 100
Tanasescu Luca (Luca_T) disjoint1 11 Martie 2025, 16:41 Evaluare finalizată 100
Tanasescu Luca (Luca_T) disjoint1 11 Martie 2025, 16:25 Evaluare finalizată 10
Tanasescu Luca (Luca_T) disjoint1 11 Martie 2025, 16:25 Evaluare finalizată E.C
Boisteanu Andrei (AndreiBoisteanu) disjoint1 09 Martie 2025, 14:29 Evaluare finalizată 100
Boisteanu Andrei (AndreiBoisteanu) disjoint1 09 Martie 2025, 14:27 Evaluare finalizată 50
Boisteanu Andrei (AndreiBoisteanu) disjoint1 09 Martie 2025, 14:26 Evaluare finalizată 50
Vetrila Andrei (WiseAndrei4) disjoint1 09 Martie 2025, 11:47 Evaluare finalizată 100
Vetrila Andrei (WiseAndrei4) disjoint1 09 Martie 2025, 11:45 Evaluare finalizată 0
Bezea Andrei (bezea_andrei20) disjoint1 06 Martie 2025, 12:18 Evaluare finalizată 0
Virna Roventa (Virna) disjoint1 05 Martie 2025, 15:23 Evaluare finalizată 100
Virna Roventa (Virna) disjoint1 05 Martie 2025, 15:22 Evaluare finalizată 0
Virna Roventa (Virna) disjoint1 05 Martie 2025, 15:21 Evaluare finalizată 0
Hulubei Andrei (not_deku) disjoint1 04 Martie 2025, 20:39 Evaluare finalizată 0
Lensu Alexandru (Lensu) disjoint1 03 Martie 2025, 19:16 Evaluare finalizată 100
Virna Roventa (Virna) disjoint1 03 Martie 2025, 19:04 Evaluare finalizată 0
Virna Roventa (Virna) disjoint1 03 Martie 2025, 19:02 Evaluare finalizată 0