#2477
tricolor
Tanaka are un arbore (un tri) cu N
noduri numerotate de la 1
la N
. El vrea să coloreze nodurile arborelui în alb sau negru astfel încât numărul de perechi (neordonate) de noduri înfrățite să fie maxim. Două noduri sunt înfrățite dacă și numai dacă ambele sunt albe și fie sunt legate direct printr-o muchie, fie lanțul elementar unic dintre ele conține doar noduri negre.
Dându-se un arbore cu N
noduri, să se afle numărul maxim de perechi de noduri înfrățite ale sale care se poate obține.
ONI 2018 clasele XI-XII
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
tricolor | 22 Aprilie 2024, 15:32 | Evaluare finalizată | 5 | |||
tricolor | 22 Aprilie 2024, 15:03 | Evaluare finalizată | 5 | |||
tricolor | 22 Aprilie 2024, 15:00 | Evaluare finalizată | 0 | |||
tricolor | 19 Aprilie 2024, 18:19 | Evaluare finalizată | 100 | |||
tricolor | 19 Aprilie 2024, 11:53 | Evaluare finalizată | 0 | |||
tricolor | 17 Aprilie 2024, 22:29 | Evaluare finalizată | 100 | |||
tricolor | 17 Aprilie 2024, 22:20 | Evaluare finalizată | 85 | |||
tricolor | 17 Aprilie 2024, 22:09 | Evaluare finalizată | 0 | |||
tricolor | 13 Aprilie 2024, 15:11 | Evaluare finalizată | 100 | |||
tricolor | 06 Aprilie 2024, 17:09 | Evaluare finalizată | 100 | |||
tricolor | 02 Aprilie 2024, 08:49 | Evaluare finalizată | 0 | |||
tricolor | 02 Aprilie 2024, 08:38 | Evaluare finalizată | 0 | |||
tricolor | 01 Aprilie 2024, 13:18 | Evaluare finalizată | 30 | |||
tricolor | 28 Martie 2024, 16:00 | Evaluare finalizată | E.C | |||
tricolor | 24 Martie 2024, 12:05 | Evaluare finalizată | 20 | |||
tricolor | 07 Martie 2024, 07:28 | Evaluare finalizată | E.C | |||
tricolor | 12 Februarie 2024, 20:25 | Evaluare finalizată | 100 | |||
tricolor | 11 Februarie 2024, 15:28 | Evaluare finalizată | 5 | |||
tricolor | 11 Februarie 2024, 15:09 | Evaluare finalizată | 5 | |||
tricolor | 07 Februarie 2024, 18:34 | Evaluare finalizată | 0 | |||
tricolor | 07 Februarie 2024, 17:56 | Evaluare finalizată | E.C | |||
tricolor | 24 Ianuarie 2024, 17:46 | Evaluare finalizată | 100 | |||
tricolor | 29 Decembrie 2023, 00:34 | Evaluare finalizată | 100 | |||
tricolor | 16 Decembrie 2023, 23:06 | Evaluare finalizată | E.C | |||
tricolor | 11 Decembrie 2023, 21:36 | Evaluare finalizată | 100 | |||
tricolor | 18 Noiembrie 2023, 14:22 | Evaluare finalizată | 5 | |||
tricolor | 18 Noiembrie 2023, 14:16 | Evaluare finalizată | 0 | |||
tricolor | 18 Noiembrie 2023, 14:16 | Evaluare finalizată | 0 | |||
tricolor | 20 Octombrie 2023, 19:26 | Evaluare finalizată | 100 | |||
tricolor | 15 Octombrie 2023, 13:06 | Evaluare finalizată | 100 | |||
tricolor | 15 Octombrie 2023, 12:32 | Evaluare finalizată | 10 | |||
tricolor | 09 August 2023, 11:45 | Evaluare finalizată | 100 | |||
tricolor | 25 Iulie 2023, 11:41 | Evaluare finalizată | 100 | |||
tricolor | 21 Iulie 2023, 23:25 | Evaluare finalizată | 100 | |||
tricolor | 02 Iulie 2023, 22:53 | Evaluare finalizată | 100 | |||
tricolor | 15 Iunie 2023, 09:31 | Evaluare finalizată | 100 | |||
tricolor | 26 Mai 2023, 18:28 | Evaluare finalizată | 100 | |||
tricolor | 26 Mai 2023, 18:26 | Evaluare finalizată | 5 | |||
tricolor | 26 Mai 2023, 18:23 | Evaluare finalizată | 5 | |||
tricolor | 18 Mai 2023, 21:15 | Evaluare finalizată | 0 | |||
tricolor | 05 Mai 2023, 10:01 | Evaluare finalizată | E.C | |||
tricolor | 28 Aprilie 2023, 11:42 | Evaluare finalizată | 100 | |||
tricolor | 05 Aprilie 2023, 11:39 | Evaluare finalizată | 100 | |||
tricolor | 05 Aprilie 2023, 11:38 | Evaluare finalizată | 100 | |||
tricolor | 05 Aprilie 2023, 11:36 | Evaluare finalizată | 5 | |||
tricolor | 05 Aprilie 2023, 11:33 | Evaluare finalizată | 5 | |||
tricolor | 29 Martie 2023, 16:20 | Evaluare finalizată | 100 | |||
tricolor | 28 Martie 2023, 18:49 | Evaluare finalizată | 100 | |||
tricolor | 28 Martie 2023, 18:43 | Evaluare finalizată | 100 | |||
tricolor | 25 Martie 2023, 23:12 | Evaluare finalizată | E.C |