Soluții trimise

Rezumat problemă

entries

#3235

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
Muresanu Andrei (AndreiMu12) entries 31 Mai 2025, 19:01 Evaluare finalizată 0
Muresanu Andrei (AndreiMu12) entries 31 Mai 2025, 18:57 Evaluare finalizată 0
Muresanu Andrei (AndreiMu12) entries 31 Mai 2025, 18:44 Evaluare finalizată 0
Muresanu Andrei (AndreiMu12) entries 31 Mai 2025, 18:43 Evaluare finalizată 0
Muresanu Andrei (AndreiMu12) entries 31 Mai 2025, 18:42 Evaluare finalizată 0
Muresanu Andrei (AndreiMu12) entries 31 Mai 2025, 18:41 Evaluare finalizată 0
Muresanu Andrei (AndreiMu12) entries 31 Mai 2025, 18:40 Evaluare finalizată 0
Muresanu Andrei (AndreiMu12) entries 31 Mai 2025, 18:39 Evaluare finalizată 0
Iuhas Florin (florinul1) entries 26 Mai 2025, 09:15 Evaluare finalizată 25
Chopin Frederic (alexandru_lazar112) entries 22 Mai 2025, 00:30 Evaluare finalizată 100
Chopin Frederic (alexandru_lazar112) entries 22 Mai 2025, 00:28 Evaluare finalizată 0
Chopin Frederic (alexandru_lazar112) entries 22 Mai 2025, 00:27 Evaluare finalizată 0
Chopin Frederic (alexandru_lazar112) entries 22 Mai 2025, 00:26 Evaluare finalizată 0
Cercel Mihaela (Mihaela04) entries 20 Mai 2025, 23:52 Evaluare finalizată E.C
Cercel Mihaela (Mihaela04) entries 20 Mai 2025, 23:52 Evaluare finalizată E.C
ursan george (Gerald) entries 18 Mai 2025, 11:15 Evaluare finalizată 100
ursan george (Gerald) entries 18 Mai 2025, 11:14 Evaluare finalizată 60
Stanciu Lavinia (LaviniaSLF) entries 17 Mai 2025, 17:14 Evaluare finalizată 0
Stanciu Lavinia (LaviniaSLF) entries 17 Mai 2025, 17:13 Evaluare finalizată 0
Stanciu Lavinia (LaviniaSLF) entries 17 Mai 2025, 17:13 Evaluare finalizată 0
Hudita Eduard (ady_papushika_fanpage) entries 16 Mai 2025, 20:51 Evaluare finalizată 0
Hudita Eduard (ady_papushika_fanpage) entries 16 Mai 2025, 20:51 Evaluare finalizată 0
Hudita Eduard (ady_papushika_fanpage) entries 16 Mai 2025, 20:51 Evaluare finalizată 0
Hudita Eduard (ady_papushika_fanpage) entries 16 Mai 2025, 19:46 Evaluare finalizată 0
Hudita Eduard (ady_papushika_fanpage) entries 16 Mai 2025, 19:46 Evaluare finalizată E.C
Hudita Eduard (ady_papushika_fanpage) entries 16 Mai 2025, 19:46 Evaluare finalizată E.C
Hudita Eduard (ady_papushika_fanpage) entries 16 Mai 2025, 19:09 Evaluare finalizată 0
Hudita Eduard (ady_papushika_fanpage) entries 16 Mai 2025, 19:08 Evaluare finalizată 0
Hudita Eduard (ady_papushika_fanpage) entries 16 Mai 2025, 19:08 Evaluare finalizată E.C
Hudita Eduard (ady_papushika_fanpage) entries 16 Mai 2025, 19:08 Evaluare finalizată E.C
Hudita Eduard (ady_papushika_fanpage) entries 16 Mai 2025, 19:06 Evaluare finalizată 0
Hudita Eduard (ady_papushika_fanpage) entries 16 Mai 2025, 18:19 Evaluare finalizată 0
Haidău David-Gabriel (David1221887) entries 09 Mai 2025, 16:29 Evaluare finalizată 100
Negoita Cristian (Cristian_Negoita) entries 01 Mai 2025, 17:47 Evaluare finalizată 100
Budeanu Ioan (ioanxh_9) entries 27 Aprilie 2025, 10:24 Evaluare finalizată 100
Koenigsegg Agera (patrikoji) entries 27 Aprilie 2025, 10:24 Evaluare finalizată 100
Koenigsegg Agera (patrikoji) entries 27 Aprilie 2025, 10:23 Evaluare finalizată 0
Koenigsegg Agera (patrikoji) entries 27 Aprilie 2025, 10:19 Evaluare finalizată 0
cadrean andrei (ANDREI_pbinfo_best) entries 26 Aprilie 2025, 16:08 Evaluare finalizată 100
Miler Robert (XL4000) entries 11 Aprilie 2025, 18:13 Evaluare finalizată 0
Visanescu Dragos Nicholas (DragosV) entries 11 Aprilie 2025, 14:45 Evaluare finalizată 100
Burlacu Mihaela (MihaelaBurlacu) entries 11 Aprilie 2025, 07:26 Evaluare finalizată E.C
Burlacu Mihaela (MihaelaBurlacu) entries 11 Aprilie 2025, 07:12 Evaluare finalizată 100
Bogdan Cristian (Skibo) entries 10 Aprilie 2025, 11:37 Evaluare finalizată 0
Bogdan Cristian (Skibo) entries 10 Aprilie 2025, 08:57 Evaluare finalizată 0
Bogdan Cristian (Skibo) entries 10 Aprilie 2025, 08:57 Evaluare finalizată 0
Bogdan Cristian (Skibo) entries 08 Aprilie 2025, 09:35 Evaluare finalizată 0
Moldovan Ioana (ycmldvn07) entries 03 Aprilie 2025, 17:34 Evaluare finalizată 100
Moldovan Ioana (ycmldvn07) entries 03 Aprilie 2025, 17:32 Evaluare finalizată 10
Moldovan Ioana (ycmldvn07) entries 03 Aprilie 2025, 17:30 Evaluare finalizată 0
Du-te sus!