(UVA) 539 - The Settlers of Catan - Solução

import java.io.*;
import java.util.*;

class Main {
    public static void main(String[] args) throws NumberFormatException, IOException {
        Main processando = new Main();
        processando.processa();
       
        System.exit(0);
    }

    static int leitor(BufferedReader br) throws NumberFormatException, IOException {
        int n;
        int resp = 0;
        
        while (true) {
            n = br.read();
            if (n >= '0' && n <= '9') break;
        }
        while (true) {
            resp = resp*10 + n-'0';
            n = br.read();
            if (n < '0' || n > '9') break;
        }
        
        return resp;
    
    }
   
    int funcao (int[][] matriz, int tamanho, int vertice, int valor, int[][] visitados) {
        int resposta = valor;
       
        for (int i = 0; i < tamanho; i++) {
            if (matriz[vertice][i] == 1 && visitados[vertice][i] == 0) {
                visitados[vertice][i] = 1;
                visitados[i][vertice] = 1;
               
                resposta = Math.max(resposta, funcao(matriz, tamanho, i, valor+1, visitados));

                visitados[vertice][i] = 0;
                visitados[i][vertice] = 0;
            }
        }

        return resposta;
    }
   
    void processa() throws NumberFormatException, IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

        int qteNos = leitor(br);
        int qteArestas = leitor(br);
       
        while (qteNos != 0 || qteArestas != 0) {
            int[][] matriz = new int[qteNos][qteNos];

            for (int i = 0; i < qteArestas; i++) {
                int inicio = leitor(br);
                int fim = leitor(br);
                matriz[inicio][fim] = 1;
                matriz[fim][inicio] = 1;
            }
           
            int respostaFinal = -1;
            int resposta = 0;
            for (int i = 0; i < qteNos; i++) {
                int[][] visitados = new int[qteNos][qteNos];
                resposta = funcao(matriz, qteNos, i, 0, visitados);
                if (resposta > respostaFinal) {
                    respostaFinal = resposta;
                }
            }
      
            bw.write(respostaFinal+"\n");
           
            qteNos = leitor(br);
            qteArestas = leitor(br);
        }
       
        bw.flush();
        bw.close();           
        return;
    }
}