Como hacer un método recursivo public boolean contieneMegaCiudad(int que)

Debe retornar true si y solo si
existe un conjunto C de k ciudades completamente conectado. Esto signica que dado
cualquier par de ciudades en C, se puede viajar entre ellas en ambas direcciones

ayuda por fa