#2477
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 | 17 Mai 2025, 09:07 | Evaluare finalizată | 100 | |||
tricolor | 02 Mai 2025, 02:21 | Evaluare finalizată | 100 | |||
tricolor | 11 Aprilie 2025, 10:02 | Evaluare finalizată | 100 | |||
tricolor | 11 Aprilie 2025, 10:01 | Evaluare finalizată | 15 | |||
tricolor | 11 Aprilie 2025, 09:58 | Evaluare finalizată | 100 | |||
tricolor | 11 Aprilie 2025, 09:32 | Evaluare finalizată | 0 | |||
tricolor | 11 Aprilie 2025, 09:22 | Evaluare finalizată | 0 | |||
tricolor | 11 Aprilie 2025, 09:20 | Evaluare finalizată | 0 | |||
tricolor | 11 Aprilie 2025, 09:18 | Evaluare finalizată | 0 | |||
tricolor | 10 Aprilie 2025, 13:29 | Evaluare finalizată | 5 | |||
tricolor | 10 Aprilie 2025, 13:23 | Evaluare finalizată | 5 | |||
tricolor | 10 Aprilie 2025, 13:07 | Evaluare finalizată | 5 | |||
tricolor | 05 Aprilie 2025, 09:54 | Evaluare finalizată | 0 | |||
tricolor | 05 Aprilie 2025, 09:52 | Evaluare finalizată | 5 | |||
tricolor | 30 Martie 2025, 10:47 | Evaluare finalizată | 5 | |||
tricolor | 29 Martie 2025, 12:30 | Evaluare finalizată | 100 | |||
tricolor | 06 Martie 2025, 17:56 | Evaluare finalizată | 100 | |||
tricolor | 06 Februarie 2025, 22:57 | Evaluare finalizată | 100 | |||
tricolor | 28 Noiembrie 2024, 14:16 | Evaluare finalizată | 0 | |||
tricolor | 28 Noiembrie 2024, 10:44 | Evaluare finalizată | 0 | |||
tricolor | 28 Noiembrie 2024, 10:42 | Evaluare finalizată | 0 | |||
tricolor | 28 Noiembrie 2024, 10:38 | Evaluare finalizată | 0 | |||
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 |