Friki Work

Modelamos cada arma como una arista que conecta dos nodos (atributos). Así, el problema se reduce a analizar componentes conexas en un grafo. Si la componente conexa forma un árbol (es decir, teine exactamente n-1 aristas para n nodos), no es posible seleccionar todos los nodos. En este caso, basta con no elegir el nodo de mayor valor. Si la co ...