Técnicas de Programación Dinámica: Árbol, Compresión de Estado y Dígitos
Centroide en Árboles
El centroide minimiza la suma de distancias a todos los nodos. Definimos:
dist[i]: Suma de distancias desde nodos en el subárbol con raíz en i
tam[i]: Tamaño del subárbol con raíz en i
Para hojas: dist[i] = 0. Relación recursiva:
void calcular(int nodo, int padre) {
for (int hijo : grafo[nodo]) {
if (hijo == p ...
Publicado el 7-6 05:05