Soluții trimise

Rezumat problemă

#2469 dungeon

Fie G un graf neorientat cu 2 * N noduri și 3 * N - 2 muchii. Fiecare muchie este colorată în alb, negru sau roșu.
Se garantează următoarele:

  • Există N-1 muchii albe. Capetele lor sunt noduri din mulțimea 1, 2, ..., N. Ele formează un arbore.
  • Există N-1 muchii negre. Capetele lor sunt noduri din mulțimea N+1, N+2, ..., 2*N. Ele formează un arbore.
  • Există N muchii roșii. Fiecare muchie are un capăt în mulțimea 1, 2, ..., N și celălalt capăt în mulțimea N+1, N+2, ..., 2*N.

Cele 2 * N capete ale muchiilor roșii sunt distincte două câte două. Cu alte cuvinte, fiecare nod din graf are exact o muchie roșie incidentă.
Numim ciclu hamiltonian special un ciclu care:

  • vizitează fiecare nod al grafului exact o dată.
  • nu parcurge consecutiv două muchii de aceeași culoare.
  • începe din nodul 1, iar prima muchie parcursă este de culoare roșie.

Afișați un ciclu hamiltonian special al grafului G sau constatați că nu există niciun astfel de ciclu.

ONI 2018 clasele XI-XII

ID   Utilizator Problema Data încărcării Stare
Haise Sasaki (PredauSmecheria) dungeon 28 Martie 2024, 12:12 Evaluare finalizată 100
Rusu Daniel (Rusu_Daniel) dungeon 26 Martie 2024, 17:49 Evaluare finalizată E.C
Mocrei Bogdan (mocreibogdan) dungeon 22 Martie 2024, 12:37 Evaluare finalizată 100
Mocrei Bogdan (mocreibogdan) dungeon 22 Martie 2024, 12:32 Evaluare finalizată 40
Mocrei Bogdan (mocreibogdan) dungeon 22 Martie 2024, 11:34 Evaluare finalizată 25
Mocrei Bogdan (mocreibogdan) dungeon 22 Martie 2024, 11:33 Evaluare finalizată 0
Bulgaru Rares (qpRares) dungeon 15 Martie 2024, 14:30 Evaluare finalizată 0
Bulgaru Rares (qpRares) dungeon 15 Martie 2024, 14:12 Evaluare finalizată 0
Fazacaș Mihai Tudor (FazacasMihai) dungeon 01 Martie 2024, 22:24 Evaluare finalizată 100
Fazacaș Mihai Tudor (FazacasMihai) dungeon 01 Martie 2024, 21:24 Evaluare finalizată 0
Fazacaș Mihai Tudor (FazacasMihai) dungeon 01 Martie 2024, 21:19 Evaluare finalizată E.C
cont de teste (iulia_the_rocker) dungeon 26 Februarie 2024, 23:58 Evaluare finalizată 100
Remeş Irina (RemesIrina) dungeon 04 Noiembrie 2023, 17:48 Evaluare finalizată 0
Albert Teodor Stefan (teodor078) dungeon 16 Octombrie 2023, 11:00 Evaluare finalizată 100
Vasile Andrei Calin (Vasile_Andrei_Calin) dungeon 15 Octombrie 2023, 14:56 Evaluare finalizată 100
Vasile Andrei Calin (Vasile_Andrei_Calin) dungeon 15 Octombrie 2023, 14:55 Evaluare finalizată 5
Vasile Andrei Calin (Vasile_Andrei_Calin) dungeon 15 Octombrie 2023, 14:55 Evaluare finalizată E.C
Vasile Andrei Calin (Vasile_Andrei_Calin) dungeon 15 Octombrie 2023, 14:54 Evaluare finalizată E.C
prof CNTV (tudor) dungeon 09 August 2023, 11:47 Evaluare finalizată 100
Dracea Andora (Andora_fan) dungeon 08 August 2023, 20:37 Evaluare finalizată 100
Iernutan Alexandru Razvan (Iernutan_Alexandru_Razvan) dungeon 25 Iulie 2023, 12:16 Evaluare finalizată 100
Adrian Statescu (thinkphp) dungeon 02 Iulie 2023, 21:54 Evaluare finalizată 100
Moldovan Robert (use KN) (moldovan_robert_lol) dungeon 21 Mai 2023, 17:24 Evaluare finalizată 100
Moldovan Robert (use KN) (moldovan_robert_lol) dungeon 21 Mai 2023, 17:23 Evaluare finalizată E.C
Moldovan Robert (use KN) (moldovan_robert_lol) dungeon 21 Mai 2023, 17:23 Evaluare finalizată E.C
Moldovan Robert (use KN) (moldovan_robert_lol) dungeon 21 Mai 2023, 17:21 Evaluare finalizată 5
Gavrilas Luca (Luca) dungeon 30 Martie 2023, 18:47 Evaluare finalizată 0
Dumitru Alexandru (DumitruDaniel) dungeon 29 Martie 2023, 17:41 Evaluare finalizată 100
Dumitru Alexandru (DumitruDaniel) dungeon 29 Martie 2023, 17:21 Evaluare finalizată 60
elorac (serban_dar_profesor) dungeon 28 Martie 2023, 20:50 Evaluare finalizată 100
Carole Serban (SerbanCarole) dungeon 28 Martie 2023, 20:49 Evaluare finalizată 100
ROTARIU EMANUEL (Emmy) dungeon 28 Martie 2023, 14:00 Evaluare finalizată 80
ROTARIU EMANUEL (Emmy) dungeon 28 Martie 2023, 13:57 Evaluare finalizată 35
ROTARIU EMANUEL (Emmy) dungeon 28 Martie 2023, 13:39 Evaluare finalizată 0
ROTARIU EMANUEL (Emmy) dungeon 28 Martie 2023, 12:42 Evaluare finalizată 0
Rafiliu Florin (RafiliuFlorin) dungeon 27 Martie 2023, 20:56 Evaluare finalizată 20
Duguleanu Ana-Valeria (anavaleria) dungeon 24 Martie 2023, 19:27 Evaluare finalizată 100
Duguleanu Ana-Valeria (anavaleria) dungeon 24 Martie 2023, 19:22 Evaluare finalizată 60
Duguleanu Ana-Valeria (anavaleria) dungeon 24 Martie 2023, 19:20 Evaluare finalizată 60
Diaconescu Razvan (RTG) dungeon 23 Martie 2023, 09:09 Evaluare finalizată 20
Diaconescu Razvan (RTG) dungeon 23 Martie 2023, 09:05 Evaluare finalizată 0
Matea Mihnea (mihnea_matea) dungeon 22 Martie 2023, 15:15 Evaluare finalizată 0
Gorea-Zamfir Claudiu-Cristian (gorea_claudiu) dungeon 14 Martie 2023, 15:46 Evaluare finalizată 100
Darabaneanu Liviu Eugen (Darabaneanu_Liviu_Eugen) dungeon 13 Martie 2023, 21:24 Evaluare finalizată 100
Darabaneanu Liviu Eugen (Darabaneanu_Liviu_Eugen) dungeon 13 Martie 2023, 21:03 Evaluare finalizată 35
Darabaneanu Liviu Eugen (Darabaneanu_Liviu_Eugen) dungeon 13 Martie 2023, 21:01 Evaluare finalizată 35
Darabaneanu Liviu Eugen (Darabaneanu_Liviu_Eugen) dungeon 13 Martie 2023, 20:48 Evaluare finalizată 15
Darabaneanu Liviu Eugen (Darabaneanu_Liviu_Eugen) dungeon 13 Martie 2023, 20:47 Evaluare finalizată 15
Darabaneanu Liviu Eugen (Darabaneanu_Liviu_Eugen) dungeon 13 Martie 2023, 20:40 Evaluare finalizată 15
Darabaneanu Liviu Eugen (Darabaneanu_Liviu_Eugen) dungeon 13 Martie 2023, 20:20 Evaluare finalizată 15