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
Dumea Dragoș (DumeaDragos) disjoint1 16 Decembrie 2024, 21:22 Evaluare finalizată 0
Dumea Dragoș (DumeaDragos) disjoint1 16 Decembrie 2024, 21:10 Evaluare finalizată 100
Dumea Dragoș (DumeaDragos) disjoint1 16 Decembrie 2024, 21:09 Evaluare finalizată 100
Dumea Dragoș (DumeaDragos) disjoint1 16 Decembrie 2024, 21:06 Evaluare finalizată 0
Dumea Dragoș (DumeaDragos) disjoint1 16 Decembrie 2024, 10:35 Evaluare finalizată 0
Padurariu Riccardo (Padurariu_Riccardo) disjoint1 16 Decembrie 2024, 05:48 Evaluare finalizată 20
Padurariu Riccardo (Padurariu_Riccardo) disjoint1 16 Decembrie 2024, 05:48 Evaluare finalizată 0
Padurariu Riccardo (Padurariu_Riccardo) disjoint1 16 Decembrie 2024, 05:48 Evaluare finalizată E.C
CONSTANTIN MIHAI (mihai_dctin) disjoint1 13 Decembrie 2024, 08:50 Evaluare finalizată 100
CONSTANTIN MIHAI (mihai_dctin) disjoint1 13 Decembrie 2024, 08:47 Evaluare finalizată 100
CONSTANTIN MIHAI (mihai_dctin) disjoint1 13 Decembrie 2024, 08:44 Evaluare finalizată 60
Daescu Gabriel Florin (Gabriel_Daescu) disjoint1 08 Decembrie 2024, 21:17 Evaluare finalizată 100
Buciuman Tudor (Tudor13mai) disjoint1 07 Decembrie 2024, 11:27 Evaluare finalizată 100
Stefan Susanu (stefan_313) disjoint1 01 Decembrie 2024, 19:49 Evaluare finalizată 100
Rosca Vasilica (vasilicarosca) disjoint1 28 Noiembrie 2024, 08:33 Evaluare finalizată 100
-Ilea Bogdan- (Ilea_Bogdan) disjoint1 26 Noiembrie 2024, 08:21 Evaluare finalizată 100
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
Dragoi David - Șmenul lui Tantza Uraganu (dL_Ezekiel_123) disjoint1 08 Noiembrie 2024, 13:52 Evaluare finalizată 100
Dragoi 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