#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 | 07 Decembrie 2024, 09:35 | Evaluare finalizată | 100 | |||
dungeon | 21 Noiembrie 2024, 10:56 | Evaluare finalizată | 0 | |||
dungeon | 21 Noiembrie 2024, 10:49 | Evaluare finalizată | 0 | |||
dungeon | 21 Noiembrie 2024, 10:40 | Evaluare finalizată | 0 | |||
dungeon | 21 Noiembrie 2024, 10:39 | Evaluare finalizată | 0 | |||
dungeon | 21 Noiembrie 2024, 10:38 | Evaluare finalizată | 0 | |||
dungeon | 20 Noiembrie 2024, 21:57 | Evaluare finalizată | 100 | |||
dungeon | 20 Noiembrie 2024, 18:00 | Evaluare finalizată | 100 | |||
dungeon | 03 Noiembrie 2024, 15:36 | Evaluare finalizată | 0 | |||
dungeon | 29 Octombrie 2024, 16:09 | Evaluare finalizată | 100 | |||
dungeon | 29 Octombrie 2024, 00:32 | Evaluare finalizată | 100 | |||
dungeon | 29 Octombrie 2024, 00:32 | Evaluare finalizată | 100 | |||
dungeon | 13 Octombrie 2024, 14:00 | Evaluare finalizată | 100 | |||
dungeon | 27 Septembrie 2024, 07:21 | Evaluare finalizată | 100 | |||
dungeon | 19 Aprilie 2024, 11:29 | Evaluare finalizată | 100 | |||
dungeon | 19 Aprilie 2024, 11:25 | Evaluare finalizată | 40 | |||
dungeon | 19 Aprilie 2024, 11:24 | Evaluare finalizată | 10 | |||
dungeon | 19 Aprilie 2024, 10:47 | Evaluare finalizată | 0 | |||
dungeon | 19 Aprilie 2024, 09:22 | Evaluare finalizată | 0 | |||
dungeon | 18 Aprilie 2024, 09:15 | Evaluare finalizată | 0 | |||
dungeon | 18 Aprilie 2024, 09:15 | Evaluare finalizată | E.C | |||
dungeon | 13 Aprilie 2024, 17:12 | Evaluare finalizată | 100 | |||
dungeon | 08 Aprilie 2024, 21:00 | Evaluare finalizată | 100 | |||
dungeon | 06 Aprilie 2024, 17:12 | Evaluare finalizată | 100 | |||
dungeon | 02 Aprilie 2024, 12:41 | Evaluare finalizată | 100 | |||
dungeon | 02 Aprilie 2024, 12:40 | Evaluare finalizată | 0 | |||
dungeon | 02 Aprilie 2024, 12:39 | Evaluare finalizată | 0 | |||
dungeon | 02 Aprilie 2024, 12:25 | Evaluare finalizată | 10 | |||
dungeon | 31 Martie 2024, 19:13 | Evaluare finalizată | 100 | |||
dungeon | 31 Martie 2024, 19:04 | Evaluare finalizată | 0 | |||
dungeon | 31 Martie 2024, 19:03 | Evaluare finalizată | 0 | |||
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 |