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
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
Iulia Lincan (iulia_lincan) tricolor 20 Octombrie 2023, 19:26 Evaluare finalizată 100
Vasile Andrei Calin (Vasile_Andrei_Calin) tricolor 15 Octombrie 2023, 13:06 Evaluare finalizată 100
Vasile Andrei Calin (Vasile_Andrei_Calin) tricolor 15 Octombrie 2023, 12:32 Evaluare finalizată 10
prof CNTV (tudor) tricolor 09 August 2023, 11:45 Evaluare finalizată 100
Iernutan Alexandru Razvan (Iernutan_Alexandru_Razvan) tricolor 25 Iulie 2023, 11:41 Evaluare finalizată 100
Black Chris (Cristiansjsncndns) tricolor 21 Iulie 2023, 23:25 Evaluare finalizată 100
Adrian Statescu (thinkphp) tricolor 02 Iulie 2023, 22:53 Evaluare finalizată 100
Boaca Andrei (andreivkrekvei) tricolor 15 Iunie 2023, 09:31 Evaluare finalizată 100
Moldovan Robert (use KN) (moldovan_robert_lol) tricolor 26 Mai 2023, 18:28 Evaluare finalizată 100
Moldovan Robert (use KN) (moldovan_robert_lol) tricolor 26 Mai 2023, 18:26 Evaluare finalizată 5
Moldovan Robert (use KN) (moldovan_robert_lol) tricolor 26 Mai 2023, 18:23 Evaluare finalizată 5
Andrei Musat (AndreiMusat10) tricolor 18 Mai 2023, 21:15 Evaluare finalizată 0
Giusca Vlad (vladgiusca) tricolor 05 Mai 2023, 10:01 Evaluare finalizată E.C
Falamas Armand (Falamas_Armand) tricolor 28 Aprilie 2023, 11:42 Evaluare finalizată 100
Iosif Andrei Stefan (Iosif_Andrei_Stefan) tricolor 05 Aprilie 2023, 11:39 Evaluare finalizată 100
Popescu Sebastian (USER1234567) tricolor 05 Aprilie 2023, 11:38 Evaluare finalizată 100
Popescu Sebastian (USER1234567) tricolor 05 Aprilie 2023, 11:36 Evaluare finalizată 5
Popescu Sebastian (USER1234567) tricolor 05 Aprilie 2023, 11:33 Evaluare finalizată 5
Dumitru Alexandru (DumitruDaniel) tricolor 29 Martie 2023, 16:20 Evaluare finalizată 100
Duguleanu Ana-Valeria (anavaleria) tricolor 28 Martie 2023, 18:49 Evaluare finalizată 100
Grecea Violeta (viogrecea) tricolor 28 Martie 2023, 18:43 Evaluare finalizată 100
Popescu Dragos (CristianMacesan) tricolor 25 Martie 2023, 23:12 Evaluare finalizată E.C
Haidet Alexandru (Hadef) tricolor 23 Martie 2023, 23:17 Evaluare finalizată 0
Diaconescu Razvan (RTG) tricolor 22 Martie 2023, 21:59 Evaluare finalizată 80
Diaconescu Razvan (RTG) tricolor 22 Martie 2023, 20:01 Evaluare finalizată 10
Matea Mihnea (mihnea_matea) tricolor 22 Martie 2023, 11:28 Evaluare finalizată 0
Lorintz Alexandru (Alex_tz307) tricolor 16 Martie 2023, 21:38 Evaluare finalizată 100
Gheorghies Alexandru (andu2006) tricolor 16 Martie 2023, 12:57 Evaluare finalizată 100
Darabaneanu Liviu Eugen (Darabaneanu_Liviu_Eugen) tricolor 14 Martie 2023, 20:12 Evaluare finalizată 100
Darabaneanu Liviu Eugen (Darabaneanu_Liviu_Eugen) tricolor 14 Martie 2023, 20:10 Evaluare finalizată 0
Darabaneanu Liviu Eugen (Darabaneanu_Liviu_Eugen) tricolor 14 Martie 2023, 20:07 Evaluare finalizată 5
Darabaneanu Liviu Eugen (Darabaneanu_Liviu_Eugen) tricolor 14 Martie 2023, 18:45 Evaluare finalizată 5
Darabaneanu Liviu Eugen (Darabaneanu_Liviu_Eugen) tricolor 14 Martie 2023, 18:43 Evaluare finalizată 5
Darabaneanu Liviu Eugen (Darabaneanu_Liviu_Eugen) tricolor 14 Martie 2023, 18:23 Evaluare finalizată 80
Darabaneanu Liviu Eugen (Darabaneanu_Liviu_Eugen) tricolor 14 Martie 2023, 18:23 Evaluare finalizată 80