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
Apetri Albert (Albert820) dungeon 07 Decembrie 2024, 09:35 Evaluare finalizată 100
Țigău Alexandru (ALEXANDRUTIGAU04) dungeon 21 Noiembrie 2024, 10:56 Evaluare finalizată 0
Țigău Alexandru (ALEXANDRUTIGAU04) dungeon 21 Noiembrie 2024, 10:49 Evaluare finalizată 0
Țigău Alexandru (ALEXANDRUTIGAU04) dungeon 21 Noiembrie 2024, 10:40 Evaluare finalizată 0
Țigău Alexandru (ALEXANDRUTIGAU04) dungeon 21 Noiembrie 2024, 10:39 Evaluare finalizată 0
Țigău Alexandru (ALEXANDRUTIGAU04) dungeon 21 Noiembrie 2024, 10:38 Evaluare finalizată 0
Marusteri Alex (AlexMarusteri) dungeon 20 Noiembrie 2024, 21:57 Evaluare finalizată 100
Julean Raul-Fabian (soyfabicreo) dungeon 20 Noiembrie 2024, 18:00 Evaluare finalizată 100
qwerty qwerty (totceaiepejumate) dungeon 03 Noiembrie 2024, 15:36 Evaluare finalizată 0
Ignuta Daniel (daniel_ignuta) dungeon 29 Octombrie 2024, 16:09 Evaluare finalizată 100
Bogdan Andrei Claudiu (Andrei10OO) dungeon 29 Octombrie 2024, 00:32 Evaluare finalizată 100
Miklo Elisabeta (Lizz15) dungeon 29 Octombrie 2024, 00:32 Evaluare finalizată 100
Mladin Dana (dana_mladin16) dungeon 13 Octombrie 2024, 14:00 Evaluare finalizată 100
best in buzau (BestInBuzau) dungeon 27 Septembrie 2024, 07:21 Evaluare finalizată 100
Budiul Alexandru Vasile (AlexBudiul) dungeon 19 Aprilie 2024, 11:29 Evaluare finalizată 100
Budiul Alexandru Vasile (AlexBudiul) dungeon 19 Aprilie 2024, 11:25 Evaluare finalizată 40
Budiul Alexandru Vasile (AlexBudiul) dungeon 19 Aprilie 2024, 11:24 Evaluare finalizată 10
Budiul Alexandru Vasile (AlexBudiul) dungeon 19 Aprilie 2024, 10:47 Evaluare finalizată 0
Budiul Alexandru Vasile (AlexBudiul) dungeon 19 Aprilie 2024, 09:22 Evaluare finalizată 0
Sapigiuc Constantin-Alexandru (Sapiciuc2) dungeon 18 Aprilie 2024, 09:15 Evaluare finalizată 0
Sapigiuc Constantin-Alexandru (Sapiciuc2) dungeon 18 Aprilie 2024, 09:15 Evaluare finalizată E.C
Radu Alexandru (superffff) dungeon 13 Aprilie 2024, 17:12 Evaluare finalizată 100
Ivan Andrei (IvanAndreiCristian) dungeon 08 Aprilie 2024, 21:00 Evaluare finalizată 100
Raileanu Alexandru (AlexandruR2008) dungeon 06 Aprilie 2024, 17:12 Evaluare finalizată 100
Tomita Matey (mateytomita) dungeon 02 Aprilie 2024, 12:41 Evaluare finalizată 100
Tomita Matey (mateytomita) dungeon 02 Aprilie 2024, 12:40 Evaluare finalizată 0
Tomita Matey (mateytomita) dungeon 02 Aprilie 2024, 12:39 Evaluare finalizată 0
Tomita Matey (mateytomita) dungeon 02 Aprilie 2024, 12:25 Evaluare finalizată 10
Loghinoaia Ilinca-Ioana (Metallinca) dungeon 31 Martie 2024, 19:13 Evaluare finalizată 100
Loghinoaia Ilinca-Ioana (Metallinca) dungeon 31 Martie 2024, 19:04 Evaluare finalizată 0
Loghinoaia Ilinca-Ioana (Metallinca) dungeon 31 Martie 2024, 19:03 Evaluare finalizată 0
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