Dado un árbol n-ario T , la tarea es encontrar un Node cuya eliminación minimice el tamaño máximo de todos los bosques ( componentes conectados ) generados. Ejemplos: Entrada: 1 / | \ … Continue reading «Node cuya eliminación minimiza el tamaño máximo del bosque de un árbol N-ario»
Dado un gráfico dirigido con N Nodes y M aristas en el arreglo V[] , la tarea es encontrar el número de Nodes que son accesibles desde todos los demás Nodes, es decir, tienen al menos una ruta desde todos los demás Nodes. Ejemplos: Entrada: N = 5 y M = 5, V = [[1, … Continue reading «Recuento de Nodes accesibles desde todos los demás Nodes de Graph»
Dado un árbol con N Nodes y (N-1) aristas y el Node de origen está en la primera posición . Hay consultas Q , cada una del tipo {pos, X, Y} . Realice la siguiente operación según el tipo de consulta: Si pos = 0 , encuentre si Y está presente en el subárbol de … Continue reading «Encontrar si un Node X está presente en el subárbol de otro Node Y o viceversa para consultas Q»
Dada una array N x M. Cada celda de la array tiene un valor numérico que apunta a la siguiente celda a la que conduce. Los valores de array[i][j] pueden ser: 1 que significa ir a la celda de la derecha . (es decir, pasar de array[i][j] a array[i][j + 1]) 2 que significa ir … Continue reading «Compruebe si existe una ruta válida entre las celdas dadas en una array direccional»
Un gráfico bipartito es un gráfico cuyos vértices se pueden dividir en dos conjuntos independientes, U y V, de modo que cada arista (u, v) conecta un vértice de U a V o un vértice de V a U. En otras palabras, para cada arista (u, v), u pertenece a U y v a V, … Continue reading «Comprobar si un gráfico dado es bipartito o no»
Dados n Nodes de un árbol y sus conexiones, imprima los Nodes de subárbol de cada Node. El subárbol de un Node se define como un árbol que es hijo de un Node. El nombre enfatiza que todo lo que es descendiente de un Node de árbol también es un árbol y es un subconjunto … Continue reading «Subárbol de todos los Nodes en un árbol usando DFS»
Dado un árbol de array N que consta de N Nodes y un número entero K , la tarea es encontrar el elemento más grande K en el árbol N-ario dado . Ejemplos: Entrada: K = 3 Salida: 77 Explicación: El tercer elemento más grande en el árbol de array N dado es 77. Entrada: … Continue reading «K-ésimo elemento más grande en un árbol de array N»
Dado un árbol N-ario con raíz en 1 , la tarea es asignar valores del rango [0, N – 1] a cada Node en cualquier orden de modo que la suma de los valores MEX de cada Node en el árbol se maximice e imprima el suma máxima posible de valores MEX de cada Node … Continue reading «Maximizar la suma de los valores MEX de cada Node en un árbol N-ario»
Hay un árbol con N Nodes y el Node 1 es el Node raíz. Cada nudo del árbol puede contener frutos o no. Inicialmente, estás en el Node raíz y comienzas a trepar al árbol. Puede saltar de un Node a cualquier Node en el mismo nivel (es decir, la altura de los Nodes desde … Continue reading «Recorrido del árbol con k saltos permitidos entre Nodes de la misma altura»
Dada una array A de N números donde A i representa el valor del (i+1) Node . También se dan M pares de aristas donde u y v representan los Nodes que están conectados por una arista. La tarea es encontrar la suma del elemento mínimo en todos los componentes conectados del gráfico no dirigido … Continue reading «Suma de los elementos mínimos en todos los componentes conectados de un gráfico no dirigido»