GCD máximo de todos los Nodes en un componente conectado de un gráfico no dirigido
Dado un gráfico no dirigido que consta de V vértices y una array 2d E[][2] que denota aristas entre pares de Nodes. Dada otra array arr[] que representa los valores asignados a cada Node, la tarea es encontrar el GCD máximo entre los GCD de todos los componentes conectados en el gráfico . Ejemplos: Entrada: … Continue reading «GCD máximo de todos los Nodes en un componente conectado de un gráfico no dirigido»