Estaciones de Servicio |
Una empresa vende ordenadores en N ciudades (3 <= N <= 35). Las ciudades son denotadas por 1, 2, ..., N. Hay rutas directas que conectan M pares de estas ciudades. La empresa decide construir estaciones de servicio en varias ciudades, de manera que para cualquier ciudad X haya una estación localizada o bien en X o en alguna ciudad que tenga una ruta directa con X.
Escribe un programa para encontrar el mínimo número de estaciones que tiene que construir la empresa, de manera que se cumpla la condición anterior.
8 12 1 2 1 6 1 8 2 3 2 6 3 4 3 5 4 5 4 7 5 6 6 7 6 8 0 0
2