Programación Dinámica en Árboles: Soluciones Avanzadas
—¿Por qué empecé con esto antes de terminar la programación de intervalos...
P2664 Juego en Árboles
El problema plantea: tenemos un árbol con n nodos, donde cada nodo tiene un color (c_i). Definimos (s(i,j)) como la cantidad de colores distintos en el camino desde el nodo (i) hasta el nodo (j). Además, $$sum_i=\sum_{j=1}^n s(i, j)$$ Necesitamos ...
Publicado el 7-5 22:02