Soluții trimise

Rezumat problemă

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
Nicusor Dan Nicusor Dan (Nicusor_Dan) tricolor 17 Mai 2025, 09:07 Evaluare finalizată 100
Miroiu David (david_27) tricolor 02 Mai 2025, 02:21 Evaluare finalizată 100
Gașpăr-Gâru Stefan (Gaspar_Stefan) tricolor 11 Aprilie 2025, 10:02 Evaluare finalizată 100
Gașpăr-Gâru Stefan (Gaspar_Stefan) tricolor 11 Aprilie 2025, 10:01 Evaluare finalizată 15
Gașpăr-Gâru Stefan (Gaspar_Stefan) tricolor 11 Aprilie 2025, 09:58 Evaluare finalizată 100
Gașpăr-Gâru Stefan (Gaspar_Stefan) tricolor 11 Aprilie 2025, 09:32 Evaluare finalizată 0
Gașpăr-Gâru Stefan (Gaspar_Stefan) tricolor 11 Aprilie 2025, 09:22 Evaluare finalizată 0
Gașpăr-Gâru Stefan (Gaspar_Stefan) tricolor 11 Aprilie 2025, 09:20 Evaluare finalizată 0
Gașpăr-Gâru Stefan (Gaspar_Stefan) tricolor 11 Aprilie 2025, 09:18 Evaluare finalizată 0
Gașpăr-Gâru Stefan (Gaspar_Stefan) tricolor 10 Aprilie 2025, 13:29 Evaluare finalizată 5
Gașpăr-Gâru Stefan (Gaspar_Stefan) tricolor 10 Aprilie 2025, 13:23 Evaluare finalizată 5
Gașpăr-Gâru Stefan (Gaspar_Stefan) tricolor 10 Aprilie 2025, 13:07 Evaluare finalizată 5
Dumitru Robert Ionut (robert_dumitru) tricolor 05 Aprilie 2025, 09:54 Evaluare finalizată 0
Dumitru Robert Ionut (robert_dumitru) tricolor 05 Aprilie 2025, 09:52 Evaluare finalizată 5
Savin Alexandru-Stefan (Alex10123) tricolor 30 Martie 2025, 10:47 Evaluare finalizată 5
Vasiliu David (Vasiliu_David) tricolor 29 Martie 2025, 12:30 Evaluare finalizată 100
Joita Alexandru (AlexandruJoita) tricolor 06 Martie 2025, 17:56 Evaluare finalizată 100
Trofin Razvan (TrofinRazvan) tricolor 06 Februarie 2025, 22:57 Evaluare finalizată 100
Zamfirescu Mario (Zamfirescu) tricolor 28 Noiembrie 2024, 14:16 Evaluare finalizată 0
Zamfirescu Mario (Zamfirescu) tricolor 28 Noiembrie 2024, 10:44 Evaluare finalizată 0
Zamfirescu Mario (Zamfirescu) tricolor 28 Noiembrie 2024, 10:42 Evaluare finalizată 0
Zamfirescu Mario (Zamfirescu) tricolor 28 Noiembrie 2024, 10:38 Evaluare finalizată 0
Ciotirnae Alexandru (Alex_Draws005) tricolor 22 Aprilie 2024, 15:32 Evaluare finalizată 5
Ciotirnae Alexandru (Alex_Draws005) tricolor 22 Aprilie 2024, 15:03 Evaluare finalizată 5
Ciotirnae Alexandru (Alex_Draws005) tricolor 22 Aprilie 2024, 15:00 Evaluare finalizată 0
Radu Alexandru (superffff) tricolor 19 Aprilie 2024, 18:19 Evaluare finalizată 100
Budiul Alexandru Vasile (AlexBudiul) tricolor 19 Aprilie 2024, 11:53 Evaluare finalizată 0
Fazacaș Mihai Tudor (FazacasMihai) tricolor 17 Aprilie 2024, 22:29 Evaluare finalizată 100
Fazacaș Mihai Tudor (FazacasMihai) tricolor 17 Aprilie 2024, 22:20 Evaluare finalizată 85
Fazacaș Mihai Tudor (FazacasMihai) tricolor 17 Aprilie 2024, 22:09 Evaluare finalizată 0
Taschina Luca (LucaTaschina) tricolor 13 Aprilie 2024, 15:11 Evaluare finalizată 100
Raileanu Alexandru (AlexandruR2008) tricolor 06 Aprilie 2024, 17:09 Evaluare finalizată 100
Tomita Matey (mateytomita) tricolor 02 Aprilie 2024, 08:49 Evaluare finalizată 0
Tomita Matey (mateytomita) tricolor 02 Aprilie 2024, 08:38 Evaluare finalizată 0
Nume Prenume (pbinfonume) tricolor 01 Aprilie 2024, 13:18 Evaluare finalizată 30
Girbovan Robert Luca (lucagirbovan) tricolor 28 Martie 2024, 16:00 Evaluare finalizată E.C
Morar Andrei HCC_cyber_gorilla (justmorii) tricolor 24 Martie 2024, 12:05 Evaluare finalizată 20
Fazacaș Mihai Tudor (FazacasMihai) tricolor 07 Martie 2024, 07:28 Evaluare finalizată E.C
Carole Serban (SerbanCarole) tricolor 12 Februarie 2024, 20:25 Evaluare finalizată 100
Iacob Tudor (IacobTudor) tricolor 11 Februarie 2024, 15:28 Evaluare finalizată 5
Iacob Tudor (IacobTudor) tricolor 11 Februarie 2024, 15:09 Evaluare finalizată 5
Maftei Tudor (TudorMaf) tricolor 07 Februarie 2024, 18:34 Evaluare finalizată 0
Maftei Tudor (TudorMaf) tricolor 07 Februarie 2024, 17:56 Evaluare finalizată E.C
POPESCU ANDREI (andreip99) tricolor 24 Ianuarie 2024, 17:46 Evaluare finalizată 100
Toncea Andrei (andrei170) tricolor 29 Decembrie 2023, 00:34 Evaluare finalizată 100
Pelea Radu (RaduPelea21) tricolor 16 Decembrie 2023, 23:06 Evaluare finalizată E.C
Anca Leuciuc (AncaLeuciuc) tricolor 11 Decembrie 2023, 21:36 Evaluare finalizată 100
Andrei lazu (andreietare1) tricolor 18 Noiembrie 2023, 14:22 Evaluare finalizată 5
Andrei lazu (andreietare1) tricolor 18 Noiembrie 2023, 14:16 Evaluare finalizată 0
Andrei lazu (andreietare1) tricolor 18 Noiembrie 2023, 14:16 Evaluare finalizată 0
Du-te sus!