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
Plesescu Alex-Albert (AlexPlesescu) disjoint1 03 Aprilie 2024, 13:12 Evaluare finalizată 100
Tomita Matey (mateytomita) disjoint1 31 Martie 2024, 19:40 Evaluare finalizată 100
Tomita Matey (mateytomita) disjoint1 31 Martie 2024, 19:39 Evaluare finalizată 0
Biclineru Radu (Radu_Bicli) disjoint1 29 Martie 2024, 21:58 Evaluare finalizată 100
Biclineru Radu (Radu_Bicli) disjoint1 29 Martie 2024, 21:57 Evaluare finalizată 0
Biclineru Radu (Radu_Bicli) disjoint1 29 Martie 2024, 21:56 Evaluare finalizată 0
Biclineru Radu (Radu_Bicli) disjoint1 29 Martie 2024, 21:56 Evaluare finalizată 0
Biclineru Radu (Radu_Bicli) disjoint1 29 Martie 2024, 21:53 Evaluare finalizată 10
Biclineru Radu (Radu_Bicli) disjoint1 29 Martie 2024, 21:49 Evaluare finalizată 10
Biclineru Radu (Radu_Bicli) disjoint1 29 Martie 2024, 21:47 Evaluare finalizată 10
Mahenni Zine zidane (zizou) disjoint1 23 Martie 2024, 01:19 Evaluare finalizată 100
Berbescu Alexandru (mentalist_361) disjoint1 22 Martie 2024, 12:17 Evaluare finalizată 100
Berbescu Alexandru (mentalist_361) disjoint1 22 Martie 2024, 12:15 Evaluare finalizată 0
Berbescu Alexandru (mentalist_361) disjoint1 22 Martie 2024, 12:13 Evaluare finalizată 0
Vita Cristian (watermello) disjoint1 15 Martie 2024, 11:16 Evaluare finalizată 100
Vita Cristian (watermello) disjoint1 15 Martie 2024, 11:03 Evaluare finalizată 0
Hotea Mihael (Hotea_Mihael) disjoint1 15 Martie 2024, 09:15 Evaluare finalizată 100
Hotea Mihael (Hotea_Mihael) disjoint1 15 Martie 2024, 09:08 Evaluare finalizată 30
Hotea Mihael (Hotea_Mihael) disjoint1 15 Martie 2024, 09:01 Evaluare finalizată 30
Szilagyi Arpad (szilagyi_arpad) disjoint1 15 Martie 2024, 08:44 Evaluare finalizată 100
Szilagyi Arpad (szilagyi_arpad) disjoint1 15 Martie 2024, 08:44 Evaluare finalizată 0
Murgoci Darius (DariusM17) disjoint1 14 Martie 2024, 16:58 Evaluare finalizată 100
Murgoci Darius (DariusM17) disjoint1 14 Martie 2024, 16:50 Evaluare finalizată 10
Murgoci Darius (DariusM17) disjoint1 14 Martie 2024, 16:49 Evaluare finalizată 10
Bălătici Alexandra (balatici_alexandra06) disjoint1 14 Martie 2024, 12:52 Evaluare finalizată 100
Tarba Vlad (Zuraaaa) disjoint1 11 Martie 2024, 20:34 Evaluare finalizată 100
Tarba Vlad (Zuraaaa) disjoint1 11 Martie 2024, 20:31 Evaluare finalizată 10
Tarba Vlad (Zuraaaa) disjoint1 11 Martie 2024, 20:30 Evaluare finalizată 10
Tarba Vlad (Zuraaaa) disjoint1 11 Martie 2024, 20:26 Evaluare finalizată 10
Tarba Vlad (Zuraaaa) disjoint1 11 Martie 2024, 20:26 Evaluare finalizată 10
Tarba Vlad (Zuraaaa) disjoint1 11 Martie 2024, 20:23 Evaluare finalizată 10
Tarba Vlad (Zuraaaa) disjoint1 11 Martie 2024, 20:07 Evaluare finalizată 10
Tarba Vlad (Zuraaaa) disjoint1 11 Martie 2024, 20:02 Evaluare finalizată 10
Musceleanu Cristian (musceleanucristian) disjoint1 10 Martie 2024, 12:11 Evaluare finalizată 100
Ginju Andrei (ginju_andrei) disjoint1 10 Martie 2024, 09:45 Evaluare finalizată 70
Ginju Andrei (ginju_andrei) disjoint1 10 Martie 2024, 09:44 Evaluare finalizată 60
Moca Andrei (TREYWAY) disjoint1 09 Martie 2024, 10:43 Evaluare finalizată 100
Gurau Bogdan (Bogdan_Vlad) disjoint1 05 Martie 2024, 18:14 Evaluare finalizată 100
Gurau Bogdan (Bogdan_Vlad) disjoint1 04 Martie 2024, 21:20 Evaluare finalizată 10
Gurau Bogdan (Bogdan_Vlad) disjoint1 04 Martie 2024, 21:20 Evaluare finalizată 10
Aranghel Alexandru (Aranghel_Alexandru) disjoint1 03 Martie 2024, 17:35 Evaluare finalizată 100
Aranghel Alexandru (Aranghel_Alexandru) disjoint1 03 Martie 2024, 17:32 Evaluare finalizată 0
Aranghel Alexandru (Aranghel_Alexandru) disjoint1 03 Martie 2024, 17:31 Evaluare finalizată 0
ANDREI FLAVIUS (Andrei_Flavius) disjoint1 29 Februarie 2024, 15:21 Evaluare finalizată 0
Popusoi Daniel (Zikra32) disjoint1 27 Februarie 2024, 21:30 Evaluare finalizată 100
Panainte Theodora (panainte_theodora) disjoint1 27 Februarie 2024, 20:15 Evaluare finalizată 100
Stan Razvan-Gabriel (Stan_Razvan) disjoint1 27 Februarie 2024, 20:01 Evaluare finalizată 100
Stan Razvan-Gabriel (Stan_Razvan) disjoint1 27 Februarie 2024, 19:59 Evaluare finalizată 60
Stan Razvan-Gabriel (Stan_Razvan) disjoint1 27 Februarie 2024, 19:58 Evaluare finalizată 10
Leparda Daria Stefania (dariastef) disjoint1 27 Februarie 2024, 19:50 Evaluare finalizată 100