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
Timu Ionut (xsevenf3) disjoint1 21 Noiembrie 2024, 09:18 Evaluare finalizată 100
Timu Ionut (xsevenf3) disjoint1 21 Noiembrie 2024, 09:15 Evaluare finalizată 0
Szekely Edith (tzitzi) disjoint1 21 Noiembrie 2024, 00:32 Evaluare finalizată 100
Savin Alexandru-Stefan (Alex10123) disjoint1 20 Noiembrie 2024, 19:24 Evaluare finalizată 100
Savin Alexandru-Stefan (Alex10123) disjoint1 20 Noiembrie 2024, 19:14 Evaluare finalizată 0
Zamfirescu Mario (Zamfirescu) disjoint1 16 Noiembrie 2024, 16:15 Evaluare finalizată 100
Ioja Andrei Iosif (andiosif14) disjoint1 16 Noiembrie 2024, 16:12 Evaluare finalizată 100
Zamfirescu Mario (Zamfirescu) disjoint1 16 Noiembrie 2024, 15:53 Evaluare finalizată 100
Zamfirescu Mario (Zamfirescu) disjoint1 16 Noiembrie 2024, 15:51 Evaluare finalizată 10
Zamfirescu Mario (Zamfirescu) disjoint1 16 Noiembrie 2024, 15:46 Evaluare finalizată 10
Zamfirescu Mario (Zamfirescu) disjoint1 16 Noiembrie 2024, 15:43 Evaluare finalizată 60
Hulubei Andrei (not_deku) disjoint1 13 Noiembrie 2024, 17:54 Evaluare finalizată 100
Hulubei Andrei (not_deku) disjoint1 13 Noiembrie 2024, 17:53 Evaluare finalizată E.C
Anxietate . (Nistor_Iulian) disjoint1 10 Noiembrie 2024, 21:26 Evaluare finalizată 100
Anxietate . (Nistor_Iulian) disjoint1 10 Noiembrie 2024, 21:16 Evaluare finalizată 0
Anxietate . (Nistor_Iulian) disjoint1 10 Noiembrie 2024, 21:16 Evaluare finalizată E.C
Anxietate . (Nistor_Iulian) disjoint1 10 Noiembrie 2024, 21:15 Evaluare finalizată 10
Anxietate . (Nistor_Iulian) disjoint1 10 Noiembrie 2024, 21:15 Evaluare finalizată E.C
Anxietate . (Nistor_Iulian) disjoint1 10 Noiembrie 2024, 21:11 Evaluare finalizată 0
Anxietate . (Nistor_Iulian) disjoint1 10 Noiembrie 2024, 21:11 Evaluare finalizată 0
Gheorghică Alexandru Daniel (alex_2747) disjoint1 09 Noiembrie 2024, 21:01 Evaluare finalizată 100
Ababei Robert Petronel (Ababei_Robert_Petronel) disjoint1 08 Noiembrie 2024, 17:25 Evaluare finalizată 100
David - Șmenul lui Tantza Uraganu (dL_Ezekiel_123) disjoint1 08 Noiembrie 2024, 13:52 Evaluare finalizată 100
David - Șmenul lui Tantza Uraganu (dL_Ezekiel_123) disjoint1 08 Noiembrie 2024, 13:51 Evaluare finalizată E.C
Ciovnicu Denis (Ciovnicu_Denis_Teodor) disjoint1 07 Noiembrie 2024, 00:44 Evaluare finalizată 100
Muscalita Matei (Matei1112) disjoint1 06 Noiembrie 2024, 19:43 Evaluare finalizată 100
Muscalita Matei (Matei1112) disjoint1 06 Noiembrie 2024, 19:40 Evaluare finalizată 100
Muscalita Matei (Matei1112) disjoint1 06 Noiembrie 2024, 19:39 Evaluare finalizată 100
Muscalita Matei (Matei1112) disjoint1 06 Noiembrie 2024, 19:34 Evaluare finalizată 100
Muscalita Matei (Matei1112) disjoint1 06 Noiembrie 2024, 19:32 Evaluare finalizată 60
7B pipernea radu? (radu2011) disjoint1 06 Noiembrie 2024, 11:19 Evaluare finalizată 0
(7A) 𝓽𝓻𝓲𝓯𝔂 . (RaduPaunTrif) disjoint1 06 Noiembrie 2024, 08:51 Evaluare finalizată 100
(7A) 𝓽𝓻𝓲𝓯𝔂 . (RaduPaunTrif) disjoint1 06 Noiembrie 2024, 08:51 Evaluare finalizată 100
(7A) 𝓽𝓻𝓲𝓯𝔂 . (RaduPaunTrif) disjoint1 06 Noiembrie 2024, 08:50 Evaluare finalizată 0
(7A) 𝓽𝓻𝓲𝓯𝔂 . (RaduPaunTrif) disjoint1 06 Noiembrie 2024, 08:49 Evaluare finalizată 0
luca matei (luca_matei07) disjoint1 05 Noiembrie 2024, 18:41 Evaluare finalizată 100
luca matei (luca_matei07) disjoint1 05 Noiembrie 2024, 18:41 Evaluare finalizată 100
7A Iamandi Iuri (Iuri) disjoint1 05 Noiembrie 2024, 18:25 Evaluare finalizată 100
7A Iamandi Iuri (Iuri) disjoint1 05 Noiembrie 2024, 18:25 Evaluare finalizată 0
7A Iamandi Iuri (Iuri) disjoint1 05 Noiembrie 2024, 15:50 Evaluare finalizată 10
7A Iamandi Iuri (Iuri) disjoint1 05 Noiembrie 2024, 15:46 Evaluare finalizată 10
7A Iamandi Iuri (Iuri) disjoint1 05 Noiembrie 2024, 15:45 Evaluare finalizată 10
Ciuc Eliza (ciucelizamaria) disjoint1 05 Noiembrie 2024, 13:27 Evaluare finalizată 100
Moșanu Razvan (RazvanMosanu) disjoint1 05 Noiembrie 2024, 13:00 Evaluare finalizată 100
Moșanu Razvan (RazvanMosanu) disjoint1 05 Noiembrie 2024, 13:00 Evaluare finalizată 100
Paun Calin Mihai (CalinPaun29) disjoint1 05 Noiembrie 2024, 08:36 Evaluare finalizată 100
cezar tambozi (amogussussy) disjoint1 04 Noiembrie 2024, 22:33 Evaluare finalizată 100
andrei popescu (andrei22116) disjoint1 04 Noiembrie 2024, 20:00 Evaluare finalizată 0
Dumitru Robert Ionut (robert_dumitru) disjoint1 04 Noiembrie 2024, 19:19 Evaluare finalizată 100
Piciu Andrei Alin (Indra) disjoint1 04 Noiembrie 2024, 18:44 Evaluare finalizată 100