Soluții trimise

Rezumat problemă

#3235 entries

Se consideră un graf care inițial este format din P noduri izolate, etichetate de la 1 la P. Se mai consideră N intrări, unde intrare poate însemna:

  • comandă – o comandă are forma I + J, cu semnificația că în graf se adaugă muchia care unește nodurile I și J (dacă I și J erau deja unite în acel moment, nu se întreprinde nici o acțiune);
  • întrebare – o întrebare este de forma I ? J, adică se întreabă dacă în acel moment I și J sunt în aceeași componentă conexă.

Se pleacă deci de la un graf inițial format din noduri izolate, care pe parcurs se “unifică”. Tot pe parcurs sunteți întrebat dacă anumite perechi de noduri sunt sau nu în aceeași componentă conexă. Scrieți un program care să răspundă la întrebările din fișierul de intrare.

ID   Utilizator Problema Data încărcării Stare
Popescu Cristian (cpopescu1) entries 08 Decembrie 2019, 17:40 Evaluare finalizată 90
Popescu Cristian (cpopescu1) entries 08 Decembrie 2019, 17:00 Evaluare finalizată 90
Popescu Cristian (cpopescu1) entries 08 Decembrie 2019, 16:45 Evaluare finalizată 50
Popescu Cristian (cpopescu1) entries 08 Decembrie 2019, 16:41 Evaluare finalizată 50
Popescu Cristian (cpopescu1) entries 08 Decembrie 2019, 16:37 Evaluare finalizată 10
Bugnariu Dan (Bugnariu_Dan) entries 08 Decembrie 2019, 16:16 Evaluare finalizată 100
Popescu Cristian (cpopescu1) entries 08 Decembrie 2019, 16:09 Evaluare finalizată 50
Bugnariu Dan (Bugnariu_Dan) entries 08 Decembrie 2019, 15:53 Evaluare finalizată 90
Bugnariu Dan (Bugnariu_Dan) entries 08 Decembrie 2019, 15:43 Evaluare finalizată 50
Bugnariu Dan (Bugnariu_Dan) entries 08 Decembrie 2019, 15:34 Evaluare finalizată 50
Popescu Cristian (cpopescu1) entries 08 Decembrie 2019, 15:18 Evaluare finalizată 0
Popescu Cristian (cpopescu1) entries 08 Decembrie 2019, 15:16 Evaluare finalizată 0
Popescu Cristian (cpopescu1) entries 08 Decembrie 2019, 15:15 Evaluare finalizată 0
Popescu Cristian (cpopescu1) entries 08 Decembrie 2019, 15:10 Evaluare finalizată 0
Popescu Cristian (cpopescu1) entries 08 Decembrie 2019, 15:10 Evaluare finalizată 0
Popescu Cristian (cpopescu1) entries 08 Decembrie 2019, 15:01 Evaluare finalizată 0
Popescu Cristian (cpopescu1) entries 08 Decembrie 2019, 14:45 Evaluare finalizată 0
Popescu Cristian (cpopescu1) entries 08 Decembrie 2019, 14:43 Evaluare finalizată 0
gelu ionescu (test111) entries 08 Decembrie 2019, 10:22 Evaluare finalizată 100
Demian Catalin Ionut (DemianCatalin) entries 05 Decembrie 2019, 20:30 Evaluare finalizată 100
1234 4321 (damage_over_time) entries 05 Decembrie 2019, 17:24 Evaluare finalizată 100
 ༼ つ ◕_◕ ༽つ Raul (Goldkraw) entries 05 Decembrie 2019, 10:21 Evaluare finalizată 90
 ༼ つ ◕_◕ ༽つ Raul (Goldkraw) entries 05 Decembrie 2019, 10:17 Evaluare finalizată 90
 ༼ つ ◕_◕ ༽つ Raul (Goldkraw) entries 05 Decembrie 2019, 10:16 Evaluare finalizată 90
1234 4321 (damage_over_time) entries 04 Decembrie 2019, 18:21 Evaluare finalizată 75
1234 4321 (damage_over_time) entries 04 Decembrie 2019, 18:09 Evaluare finalizată 75
1234 4321 (damage_over_time) entries 04 Decembrie 2019, 18:00 Evaluare finalizată 75
1234 4321 (damage_over_time) entries 04 Decembrie 2019, 15:52 Evaluare finalizată 75
1234 4321 (damage_over_time) entries 04 Decembrie 2019, 15:45 Evaluare finalizată 75
1234 4321 (damage_over_time) entries 04 Decembrie 2019, 15:38 Evaluare finalizată 75
1234 4321 (damage_over_time) entries 04 Decembrie 2019, 15:32 Evaluare finalizată 75
1234 4321 (damage_over_time) entries 04 Decembrie 2019, 15:15 Evaluare finalizată 0
1234 4321 (damage_over_time) entries 04 Decembrie 2019, 15:13 Evaluare finalizată 0
 ༼ つ ◕_◕ ༽つ Raul (Goldkraw) entries 03 Decembrie 2019, 10:43 Evaluare finalizată 90
 ༼ つ ◕_◕ ༽つ Raul (Goldkraw) entries 03 Decembrie 2019, 10:39 Evaluare finalizată E.C
 ༼ つ ◕_◕ ༽つ Raul (Goldkraw) entries 03 Decembrie 2019, 10:21 Evaluare finalizată 0
 ༼ つ ◕_◕ ༽つ Raul (Goldkraw) entries 03 Decembrie 2019, 10:20 Evaluare finalizată 30
 ༼ つ ◕_◕ ༽つ Raul (Goldkraw) entries 03 Decembrie 2019, 10:20 Evaluare finalizată 20
 ༼ つ ◕_◕ ༽つ Raul (Goldkraw) entries 03 Decembrie 2019, 09:39 Evaluare finalizată 0
 ༼ つ ◕_◕ ༽つ Raul (Goldkraw) entries 03 Decembrie 2019, 09:33 Evaluare finalizată 0
Sanek Mara (MS7902) entries 03 Decembrie 2019, 09:32 Evaluare finalizată 0
Robotin Vian (Vian) entries 03 Decembrie 2019, 09:31 Evaluare finalizată 0
 ༼ つ ◕_◕ ༽つ Raul (Goldkraw) entries 03 Decembrie 2019, 09:31 Evaluare finalizată 0
Sere Alexandra (AleSere_2807) entries 03 Decembrie 2019, 09:30 Evaluare finalizată 0
Robotin Vian (Vian) entries 03 Decembrie 2019, 09:30 Evaluare finalizată 0
 ༼ つ ◕_◕ ༽つ Raul (Goldkraw) entries 03 Decembrie 2019, 09:29 Evaluare finalizată 0
 ༼ つ ◕_◕ ༽つ Raul (Goldkraw) entries 03 Decembrie 2019, 09:28 Evaluare finalizată 0
Bagdi Aron (BagdiAron) entries 03 Decembrie 2019, 09:27 Evaluare finalizată 0
Adrian Vasile (Micutu) entries 02 Decembrie 2019, 19:11 Evaluare finalizată 100
ANDRU-PAD ADRIANA ANDRADA (andrada_pad) entries 02 Decembrie 2019, 18:45 Evaluare finalizată 100