#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:
N-1
muchii albe. Capetele lor sunt noduri din mulțimea 1, 2, ..., N
. Ele formează un arbore.N-1
muchii negre. Capetele lor sunt noduri din mulțimea N+1, N+2, ..., 2*N
. Ele formează un arbore.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:
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 | ||
---|---|---|---|---|---|---|
dungeon | 28 Martie 2024, 12:12 | Evaluare finalizată | 100 | |||
dungeon | 26 Martie 2024, 17:49 | Evaluare finalizată | E.C | |||
dungeon | 22 Martie 2024, 12:37 | Evaluare finalizată | 100 | |||
dungeon | 22 Martie 2024, 12:32 | Evaluare finalizată | 40 | |||
dungeon | 22 Martie 2024, 11:34 | Evaluare finalizată | 25 | |||
dungeon | 22 Martie 2024, 11:33 | Evaluare finalizată | 0 | |||
dungeon | 15 Martie 2024, 14:30 | Evaluare finalizată | 0 | |||
dungeon | 15 Martie 2024, 14:12 | Evaluare finalizată | 0 | |||
dungeon | 01 Martie 2024, 22:24 | Evaluare finalizată | 100 | |||
dungeon | 01 Martie 2024, 21:24 | Evaluare finalizată | 0 | |||
dungeon | 01 Martie 2024, 21:19 | Evaluare finalizată | E.C | |||
dungeon | 26 Februarie 2024, 23:58 | Evaluare finalizată | 100 | |||
dungeon | 04 Noiembrie 2023, 17:48 | Evaluare finalizată | 0 | |||
dungeon | 16 Octombrie 2023, 11:00 | Evaluare finalizată | 100 | |||
dungeon | 15 Octombrie 2023, 14:56 | Evaluare finalizată | 100 | |||
dungeon | 15 Octombrie 2023, 14:55 | Evaluare finalizată | 5 | |||
dungeon | 15 Octombrie 2023, 14:55 | Evaluare finalizată | E.C | |||
dungeon | 15 Octombrie 2023, 14:54 | Evaluare finalizată | E.C | |||
dungeon | 09 August 2023, 11:47 | Evaluare finalizată | 100 | |||
dungeon | 08 August 2023, 20:37 | Evaluare finalizată | 100 | |||
dungeon | 25 Iulie 2023, 12:16 | Evaluare finalizată | 100 | |||
dungeon | 02 Iulie 2023, 21:54 | Evaluare finalizată | 100 | |||
dungeon | 21 Mai 2023, 17:24 | Evaluare finalizată | 100 | |||
dungeon | 21 Mai 2023, 17:23 | Evaluare finalizată | E.C | |||
dungeon | 21 Mai 2023, 17:23 | Evaluare finalizată | E.C | |||
dungeon | 21 Mai 2023, 17:21 | Evaluare finalizată | 5 | |||
dungeon | 30 Martie 2023, 18:47 | Evaluare finalizată | 0 | |||
dungeon | 29 Martie 2023, 17:41 | Evaluare finalizată | 100 | |||
dungeon | 29 Martie 2023, 17:21 | Evaluare finalizată | 60 | |||
dungeon | 28 Martie 2023, 20:50 | Evaluare finalizată | 100 | |||
dungeon | 28 Martie 2023, 20:49 | Evaluare finalizată | 100 | |||
dungeon | 28 Martie 2023, 14:00 | Evaluare finalizată | 80 | |||
dungeon | 28 Martie 2023, 13:57 | Evaluare finalizată | 35 | |||
dungeon | 28 Martie 2023, 13:39 | Evaluare finalizată | 0 | |||
dungeon | 28 Martie 2023, 12:42 | Evaluare finalizată | 0 | |||
dungeon | 27 Martie 2023, 20:56 | Evaluare finalizată | 20 | |||
dungeon | 24 Martie 2023, 19:27 | Evaluare finalizată | 100 | |||
dungeon | 24 Martie 2023, 19:22 | Evaluare finalizată | 60 | |||
dungeon | 24 Martie 2023, 19:20 | Evaluare finalizată | 60 | |||
dungeon | 23 Martie 2023, 09:09 | Evaluare finalizată | 20 | |||
dungeon | 23 Martie 2023, 09:05 | Evaluare finalizată | 0 | |||
dungeon | 22 Martie 2023, 15:15 | Evaluare finalizată | 0 | |||
dungeon | 14 Martie 2023, 15:46 | Evaluare finalizată | 100 | |||
dungeon | 13 Martie 2023, 21:24 | Evaluare finalizată | 100 | |||
dungeon | 13 Martie 2023, 21:03 | Evaluare finalizată | 35 | |||
dungeon | 13 Martie 2023, 21:01 | Evaluare finalizată | 35 | |||
dungeon | 13 Martie 2023, 20:48 | Evaluare finalizată | 15 | |||
dungeon | 13 Martie 2023, 20:47 | Evaluare finalizată | 15 | |||
dungeon | 13 Martie 2023, 20:40 | Evaluare finalizată | 15 | |||
dungeon | 13 Martie 2023, 20:20 | Evaluare finalizată | 15 |