2 Un país tiene 1001 ciudades, y cada par de ciudades está conectado por una calle de un solo sentido. De cada ciudad salen exactamente 500 caminos, y en cada ciudad terminan 500 caminos. Una república independiente se separa del país, y contiene 668 de las 1001 ciudades. Demuestre que desde cada ciudad de esta república se puede llegar a cualquier otra ciudad de la república sin verse obligado a salir de ella.