Árbol Verde-Naranja
Submit solution
Points:
100 (partial)
Time limit:
1.0s
Python 2
4.0s
Memory limit:
64M
Python 2
128M
Authors:
Problem types
Allowed languages
Ada, BrainF***, C#, C++, Dart, Go, Java, JS, Kotlin, Lua, Pascal, Prolog, Python, Swift, VB
Le será dado un árbol de nodos, donde cada arista está coloreada de verde o naranja. Sea un entero entre 2 y . Cual es la mayor cantidad de aristas verdes en un subárbol de exactamente nodos?
Especificación de Entrada
En la primera line dos valores enteros y . Las siguientes líneas contienen tres enteros separados por espacios A, B y C, ), , donde y representan los nodos unidos por la arista actual y C el valor del color de la arista (0 - Naranja, 1 - Verde).
Especificación de Salida
Imprimir la mayor cantidad de aristas verdes que pueden hallarse en un subárbol de exactamente K nodos .
Ejemplo de Entrada
7 4
1 2 0
2 4 1
4 5 1
4 7 0
3 2 1
6 4 0
Ejemplo de Salida
3
Comments
This comment is hidden due to too much negative feedback. Show it anyway.
Es un tipo de dp on tree,busca la solucion para un problema similar que es famoso se llama Baricades,esta explicado en el libro Looking for a challenge
Alguna sugerencia de alguien para hacer este ejercicio???