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
Stefan Rares (rares2070000000) Arbore1 20 Iunie 2025, 19:51 Evaluare finalizată 100
Matei Trandafir (Mateixx1) Arbore1 20 Iunie 2025, 19:48 Evaluare finalizată 100
Matei Trandafir (Mateixx1) Arbore1 20 Iunie 2025, 19:47 Evaluare finalizată 0
Matei Trandafir (Mateixx1) Arbore1 20 Iunie 2025, 19:47 Evaluare finalizată E.C
Stefan Rares (rares2070000000) Arbore1 20 Iunie 2025, 19:47 Evaluare finalizată 46
Stefan Rares (rares2070000000) Arbore1 20 Iunie 2025, 19:44 Evaluare finalizată 46
Vetrila Andrei (WiseAndrei4) Arbore1 11 Iunie 2025, 19:44 Evaluare finalizată 100
Vetrila Andrei (WiseAndrei4) Arbore1 11 Iunie 2025, 19:44 Evaluare finalizată 64
Nicula Andreea (Andrusca2008) Arbore1 09 Iunie 2025, 00:01 Evaluare finalizată 0
Nicula Andreea (Andrusca2008) Arbore1 01 Iunie 2025, 19:56 Evaluare finalizată 40
Nicula Andreea (Andrusca2008) Arbore1 01 Iunie 2025, 19:56 Evaluare finalizată 0
Chopin Frederic (alexandru_lazar112) Arbore1 23 Mai 2025, 23:49 Evaluare finalizată 8
Chopin Frederic (alexandru_lazar112) Arbore1 23 Mai 2025, 23:48 Evaluare finalizată 0
Dore Stefan (stefan_dore_) Arbore1 23 Mai 2025, 15:57 Evaluare finalizată 100
Dore Stefan (stefan_dore_) Arbore1 23 Mai 2025, 15:53 Evaluare finalizată 64
Nicusor Dan Nicusor Dan (Nicusor_Dan) Arbore1 16 Mai 2025, 08:53 Evaluare finalizată 100
Griga Victor (victorgriga) Arbore1 11 Mai 2025, 11:33 Evaluare finalizată 100
Stoican Radu (Stoichy) Arbore1 07 Mai 2025, 09:08 Evaluare finalizată 100
Stoican Radu (Stoichy) Arbore1 07 Mai 2025, 09:05 Evaluare finalizată 0
Iancu Mihai (IancuMihai1) Arbore1 12 Aprilie 2025, 14:19 Evaluare finalizată 0
Iancu Mihai (IancuMihai1) Arbore1 12 Aprilie 2025, 14:19 Evaluare finalizată 0
Zamfirescu Mario (Zamfirescu) Arbore1 01 Aprilie 2025, 16:00 Evaluare finalizată 100
Ioja Andrei Iosif (andiosif14) Arbore1 01 Aprilie 2025, 15:57 Evaluare finalizată 100
Ioja Andrei Iosif (andiosif14) Arbore1 01 Aprilie 2025, 15:57 Evaluare finalizată E.C
Dobre Darius-Adrian (Darius1414) Arbore1 25 Martie 2025, 19:24 Evaluare finalizată 100
Savin Alexandru-Stefan (Alex10123) Arbore1 24 Martie 2025, 18:05 Evaluare finalizată 4
Savin Alexandru-Stefan (Alex10123) Arbore1 24 Martie 2025, 18:05 Evaluare finalizată E.C
Savin Alexandru-Stefan (Alex10123) Arbore1 24 Martie 2025, 18:04 Evaluare finalizată 4
Vasiliu David (Vasiliu_David) Arbore1 23 Martie 2025, 12:38 Evaluare finalizată 100
Toma Rares (Tomikeee) Arbore1 12 Martie 2025, 15:40 Evaluare finalizată 0
Toma Rares (Tomikeee) Arbore1 12 Martie 2025, 15:39 Evaluare finalizată 0
Toma Rares (Tomikeee) Arbore1 12 Martie 2025, 15:38 Evaluare finalizată 0
Toma Rares (Tomikeee) Arbore1 12 Martie 2025, 15:38 Evaluare finalizată 0
alexandru iordache (Alexi123) Arbore1 12 Martie 2025, 11:16 Evaluare finalizată 0
Nicolaescu Andrei (NicolaescuAndrei) Arbore1 16 Februarie 2025, 18:11 Evaluare finalizată 100
Nicolaescu Andrei (NicolaescuAndrei) Arbore1 16 Februarie 2025, 18:07 Evaluare finalizată 64
Nicolaescu Andrei (NicolaescuAndrei) Arbore1 16 Februarie 2025, 18:05 Evaluare finalizată 64
Nicolaescu Andrei (NicolaescuAndrei) Arbore1 16 Februarie 2025, 18:04 Evaluare finalizată 0
Nicolaescu Andrei (NicolaescuAndrei) Arbore1 16 Februarie 2025, 18:00 Evaluare finalizată 0
Costea Sasha (gosasha) Arbore1 16 Februarie 2025, 15:15 Evaluare finalizată 100
Costea Sasha (gosasha) Arbore1 16 Februarie 2025, 15:13 Evaluare finalizată 64
Costea Sasha (gosasha) Arbore1 16 Februarie 2025, 14:57 Evaluare finalizată 40
Moldovan Laura (laura2019) Arbore1 16 Februarie 2025, 11:29 Evaluare finalizată 82
Moldovan Laura (laura2019) Arbore1 16 Februarie 2025, 11:28 Evaluare finalizată 82
Moldovan Laura (laura2019) Arbore1 16 Februarie 2025, 11:07 Evaluare finalizată 40
Trofin Razvan (TrofinRazvan) Arbore1 06 Februarie 2025, 21:56 Evaluare finalizată 100
Herman Ioan (HermanIoan) Arbore1 06 Februarie 2025, 21:23 Evaluare finalizată 100
Banita Marius (marius_085) Arbore1 06 Februarie 2025, 16:01 Evaluare finalizată 100
Banita Marius (marius_085) Arbore1 06 Februarie 2025, 16:01 Evaluare finalizată 0
Cismasiu Silviu (C_Silviu) Arbore1 06 Februarie 2025, 14:53 Evaluare finalizată 100