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
cobaschi aser (Utilizator1) entries 09 Iulie 2020, 10:51 Evaluare finalizată 100
Panaete Adrian (proflaurian) entries 09 Iulie 2020, 10:50 Evaluare finalizată 100
cobaschi aser (Utilizator1) entries 09 Iulie 2020, 10:49 Evaluare finalizată 100
Panaete Adrian (proflaurian) entries 09 Iulie 2020, 10:48 Evaluare finalizată 100
Panaete Adrian (proflaurian) entries 09 Iulie 2020, 10:30 Evaluare finalizată 100
cobaschi aser (Utilizator1) entries 09 Iulie 2020, 10:30 Evaluare finalizată 100
cobaschi aser (Utilizator1) entries 09 Iulie 2020, 10:04 Evaluare finalizată 0
Bodnar Andrei (andreibodnar1) entries 09 Iulie 2020, 09:37 Evaluare finalizată 100
Bodnar Andrei (andreibodnar1) entries 08 Iulie 2020, 21:59 Evaluare finalizată 20
Bodnar Andrei (andreibodnar1) entries 08 Iulie 2020, 21:59 Evaluare finalizată 0
Stana Andrei (StanaAndrei) entries 05 Iulie 2020, 16:45 Evaluare finalizată 100
Stana Andrei (StanaAndrei) entries 04 Iulie 2020, 15:13 Evaluare finalizată 50
Louis Vuitton (LV) entries 02 Iulie 2020, 08:31 Evaluare finalizată 100
Stana Andrei (StanaAndrei) entries 29 Iunie 2020, 10:34 Evaluare finalizată 60
Stana Andrei (StanaAndrei) entries 29 Iunie 2020, 10:24 Evaluare finalizată 60
Rulea Bogdan (BogdanRulea) entries 26 Iunie 2020, 17:14 Evaluare finalizată 100
Rulea Bogdan (BogdanRulea) entries 26 Iunie 2020, 17:11 Evaluare finalizată 70
Rulea Bogdan (BogdanRulea) entries 26 Iunie 2020, 17:06 Evaluare finalizată 70
Bejan Andrei (deiubejan) entries 22 Iunie 2020, 13:48 Evaluare finalizată 100
Bejan Andrei (deiubejan) entries 22 Iunie 2020, 13:45 Evaluare finalizată 60
Bejan Andrei (deiubejan) entries 22 Iunie 2020, 13:44 Evaluare finalizată 60
Olimpia Bogdan (olimotal) entries 19 Iunie 2020, 22:39 Evaluare finalizată 0
Olimpia Bogdan (olimotal) entries 19 Iunie 2020, 22:32 Evaluare finalizată 0
Olimpia Bogdan (olimotal) entries 19 Iunie 2020, 22:31 Evaluare finalizată 0
Sandu Raluca (sanduraluca4977) entries 16 Iunie 2020, 19:52 Evaluare finalizată 100
Sandu Raluca (sanduraluca4977) entries 16 Iunie 2020, 19:50 Evaluare finalizată 90
Ermoghen Dudeanu (Ermoghen) entries 16 Iunie 2020, 18:59 Evaluare finalizată 60
Ermoghen Dudeanu (Ermoghen) entries 16 Iunie 2020, 17:51 Evaluare finalizată 0
Ermoghen Dudeanu (Ermoghen) entries 16 Iunie 2020, 17:50 Evaluare finalizată 0
Ermoghen Dudeanu (Ermoghen) entries 16 Iunie 2020, 17:49 Evaluare finalizată 0
Ermoghen Dudeanu (Ermoghen) entries 16 Iunie 2020, 17:32 Evaluare finalizată 0
Ermoghen Dudeanu (Ermoghen) entries 16 Iunie 2020, 17:24 Evaluare finalizată 0
Ermoghen Dudeanu (Ermoghen) entries 16 Iunie 2020, 17:22 Evaluare finalizată 0
Ermoghen Dudeanu (Ermoghen) entries 16 Iunie 2020, 17:18 Evaluare finalizată 0
Ermoghen Dudeanu (Ermoghen) entries 16 Iunie 2020, 17:16 Evaluare finalizată 0
Sandu Raluca (sanduraluca4977) entries 16 Iunie 2020, 09:11 Evaluare finalizată 0
Sandu Raluca (sanduraluca4977) entries 16 Iunie 2020, 08:51 Evaluare finalizată 0
IONESCU RADU (IRADU15) entries 12 Iunie 2020, 12:03 Evaluare finalizată 100
IONESCU RADU (IRADU15) entries 12 Iunie 2020, 12:03 Evaluare finalizată 100
IONESCU RADU (IRADU15) entries 12 Iunie 2020, 12:02 Evaluare finalizată 0
IONESCU RADU (IRADU15) entries 12 Iunie 2020, 11:22 Evaluare finalizată 60
IONESCU RADU (IRADU15) entries 12 Iunie 2020, 11:22 Evaluare finalizată 60
testare t (testare123) entries 12 Iunie 2020, 10:43 Evaluare finalizată 0
testare t (testare123) entries 12 Iunie 2020, 10:42 Evaluare finalizată 50
IONESCU RADU (IRADU15) entries 12 Iunie 2020, 10:34 Evaluare finalizată 50
IONESCU RADU (IRADU15) entries 11 Iunie 2020, 18:32 Evaluare finalizată 0
IONESCU RADU (IRADU15) entries 11 Iunie 2020, 18:13 Evaluare finalizată 50
IONESCU RADU (IRADU15) entries 11 Iunie 2020, 16:37 Evaluare finalizată 50
IONESCU RADU (IRADU15) entries 11 Iunie 2020, 16:30 Evaluare finalizată 10
IONESCU RADU (IRADU15) entries 11 Iunie 2020, 16:03 Evaluare finalizată 40