Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.

Soluții trimise

Rezumat problemă

#1691 Arbore1

Se dă un arbore (graf conex aciclic) cu N noduri. Vrem să eliminăm noduri (împreună cu muchiile adiacente) din arborele dat, astfel încât numărul de componente conexe ale grafului rămas să fie maxim. Aflați care este numărul maxim de componente conexe pe care le putem obține și câte submulțimi distincte de noduri se pot elimina din arbore astfel încât să rămână la final acest număr maxim de componente conexe.

ONI 2016, clasele XI-XII

Rezolvă
ID   Utilizator Problema Data încărcării Stare
Prof C.N. "Spiru Haret" (flaviusboian) Arbore1 08 Decembrie 2024, 00:04 Evaluare finalizată 100
Negret Bianca (Bianca2507) Arbore1 04 Decembrie 2024, 16:57 Evaluare finalizată 100
Negret Bianca (Bianca2507) Arbore1 04 Decembrie 2024, 12:23 Evaluare finalizată 40
Marusteri Alex (AlexMarusteri) Arbore1 20 Noiembrie 2024, 22:22 Evaluare finalizată 100
Julean Raul-Fabian (soyfabicreo) Arbore1 20 Noiembrie 2024, 18:32 Evaluare finalizată 100
Mitri Robert (Robertutul) Arbore1 15 Noiembrie 2024, 21:38 Evaluare finalizată 100
Ignuta Daniel (daniel_ignuta) Arbore1 02 Noiembrie 2024, 19:57 Evaluare finalizată 100
Ignuta Daniel (daniel_ignuta) Arbore1 29 Octombrie 2024, 16:45 Evaluare finalizată 40
Bogdan Andrei Claudiu (Andrei10OO) Arbore1 28 Octombrie 2024, 23:16 Evaluare finalizată 100
Miklo Elisabeta (Lizz15) Arbore1 28 Octombrie 2024, 23:15 Evaluare finalizată 100
Mladin Dana (dana_mladin16) Arbore1 13 Octombrie 2024, 10:07 Evaluare finalizată 100
Cisteian Razvan (RazvanC_) Arbore1 05 Octombrie 2024, 22:48 Evaluare finalizată 0
Cisteian Razvan (RazvanC_) Arbore1 05 Octombrie 2024, 22:35 Evaluare finalizată 4
Vlad Bogdan Cristian (criS71) Arbore1 02 Octombrie 2024, 12:01 Evaluare finalizată E.C
Ion Paul (paul69) Arbore1 01 Octombrie 2024, 19:43 Evaluare finalizată 100
Ion Paul (paul69) Arbore1 01 Octombrie 2024, 19:43 Evaluare finalizată 64
Ion Paul (paul69) Arbore1 01 Octombrie 2024, 19:30 Evaluare finalizată 40
Mihai Laurențiu Ionuț (Laur7) Arbore1 08 Septembrie 2024, 23:18 Evaluare finalizată 0
Ion Paul (paul69) Arbore1 08 Septembrie 2024, 00:42 Evaluare finalizată 0
Mandru Tudor (MandruTudor) Arbore1 10 Iulie 2024, 13:46 Evaluare finalizată 4
Petrescu Stefan (BOSSSTEFAN) Arbore1 22 Mai 2024, 23:54 Evaluare finalizată 100
Petrescu Stefan (BOSSSTEFAN) Arbore1 22 Mai 2024, 23:53 Evaluare finalizată 64
Petrescu Stefan (BOSSSTEFAN) Arbore1 22 Mai 2024, 10:35 Evaluare finalizată 22
Budiul Alexandru Vasile (AlexBudiul) Arbore1 22 Aprilie 2024, 14:04 Evaluare finalizată 0
Budiul Alexandru Vasile (AlexBudiul) Arbore1 22 Aprilie 2024, 14:03 Evaluare finalizată 0
- - (Cumpatescu_Vlad) Arbore1 22 Aprilie 2024, 13:58 Evaluare finalizată 0
Budiul Alexandru Vasile (AlexBudiul) Arbore1 22 Aprilie 2024, 13:34 Evaluare finalizată 0
qwerty qwerty (totceaiepejumate) Arbore1 13 Aprilie 2024, 00:00 Evaluare finalizată 0
Andercau Vasile (Andercau_Vasile) Arbore1 12 Aprilie 2024, 11:46 Evaluare finalizată 100
Andercau Vasile (Andercau_Vasile) Arbore1 12 Aprilie 2024, 11:46 Evaluare finalizată 64
shark shark (traianflorianalin) Arbore1 08 Aprilie 2024, 11:29 Evaluare finalizată E.C
Raileanu Alexandru (AlexandruR2008) Arbore1 06 Aprilie 2024, 09:57 Evaluare finalizată 100
Petcu Ana-Maria (Ana_22) Arbore1 04 Aprilie 2024, 18:29 Evaluare finalizată 100
Petcu Ana-Maria (Ana_22) Arbore1 04 Aprilie 2024, 18:29 Evaluare finalizată 0
Petcu Ana-Maria (Ana_22) Arbore1 04 Aprilie 2024, 18:10 Evaluare finalizată 40
Petcu Ana-Maria (Ana_22) Arbore1 04 Aprilie 2024, 17:59 Evaluare finalizată 16
Petcu Ana-Maria (Ana_22) Arbore1 04 Aprilie 2024, 17:47 Evaluare finalizată E.C
Scurtu Yanis (Yanis_Petru) Arbore1 29 Martie 2024, 20:03 Evaluare finalizată 100
Haise Sasaki (PredauSmecheria) Arbore1 28 Martie 2024, 12:13 Evaluare finalizată 100
Mocrei Bogdan (mocreibogdan) Arbore1 27 Martie 2024, 18:44 Evaluare finalizată 100
Bratu George-Alexandru (alex210046) Arbore1 23 Martie 2024, 13:37 Evaluare finalizată 100
Eduard/Road to 1 3 3 7 (edward_9x) Arbore1 15 Martie 2024, 18:25 Evaluare finalizată E.C
Eduard/Road to 1 3 3 7 (edward_9x) Arbore1 15 Martie 2024, 18:25 Evaluare finalizată E.C
Rosu Adrian Andrei (Rosuadrian2006) Arbore1 14 Martie 2024, 22:52 Evaluare finalizată 100
Rosu Adrian (AdrianRosuSecundar) Arbore1 14 Martie 2024, 22:45 Evaluare finalizată 100
Rosu Adrian (AdrianRosuSecundar) Arbore1 14 Martie 2024, 22:45 Evaluare finalizată 100
Rosu Adrian (AdrianRosuSecundar) Arbore1 14 Martie 2024, 22:39 Evaluare finalizată 64
Rosu Adrian (AdrianRosuSecundar) Arbore1 14 Martie 2024, 22:38 Evaluare finalizată 64
Rosu Adrian (AdrianRosuSecundar) Arbore1 14 Martie 2024, 22:33 Evaluare finalizată 40
Rosu Adrian (AdrianRosuSecundar) Arbore1 14 Martie 2024, 22:27 Evaluare finalizată 12