Categoría: LCA.array-range-queries

Encuentre la distancia entre dos Nodes en el árbol binario dado para consultas Q

Posted on by Rudeus Greyrat

Dado un árbol binario que tiene N Nodes y un peso de N-1 aristas. La distancia entre dos Nodes es la suma del peso de los bordes en el camino entre dos Nodes. Cada consulta contiene dos enteros U y V , la tarea es encontrar la distancia entre los Nodes U y V. Ejemplos:  … Continue reading «Encuentre la distancia entre dos Nodes en el árbol binario dado para consultas Q»

Consulta para encontrar el peso máximo y mínimo entre dos Nodes en el árbol dado usando LCA.

Posted on by Rudeus Greyrat

Dado un árbol , y los pesos de todos los Nodes. Cada consulta contiene dos enteros u y v , la tarea es encontrar el peso mínimo y máximo en la ruta simple entre u y v (ambos inclusive). Ejemplos:  Aporte:   Consulta=[{1, 3}, {2, 4}, {3, 5}]  Salida:  -1 5  3 5  -2 5  Explicación:  … Continue reading «Consulta para encontrar el peso máximo y mínimo entre dos Nodes en el árbol dado usando LCA.»