Создание цепочки "городов" максимальной длины

package cities;
 
import java.io.BufferedReader;
import java.io.File;
import java.io.FileInputStream;
import java.io.FileNotFoundException;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;
 
/**
 *
 * @author Svetlana
 */
public class Cities {
 
    /**
     * @param args the command line arguments
     * @throws java.io.FileNotFoundException
     */
    public static void main(String[] args) throws FileNotFoundException, IOException {
//класс Exempliar  - экземпляр города, содержит line - само название города, first  - первая буква названия, last - последния буква названия(не ь,ъ,ы)
        List<Exempliar> list = new ArrayList<>();
        String cities_file = "путь к файлу";
        BufferedReader myfile = new BufferedReader(new InputStreamReader(new FileInputStream(cities_file), "Cp1251"));
        String l = null;
        while ((l = myfile.readLine())!=null){
            Exempliar ex = new Exempliar(l);
            list.add(ex);
        }
        List <List<Exempliar>> result = new ArrayList<>();//все наборы строк всех возможных длин(от 2 до длины списка городов)
        List<Exempliar> fortry = new ArrayList<>();
        int s=0;
        for(int i =2;i<list.size();i++){
            cicles(s,i, list.size(),result,fortry,list);
        }
        System.out.println(result.size()); 
        List <Exempliar> res = new ArrayList<>();
        int length = 0;
        boolean check = true;
        for (List<Exempliar> result1 : result) {
            if (result1.size() > length) {
                for (int j = 0; j < result1.size() - 1; j++) {
                    if (result1.get(j).last != result1.get(j+1).first) {
                        check =false;
                        break;
                    }
                }
                if (check) {
                    res.clear();
                    res.addAll(result1);
                    length = result1.size();
                }
            }
        }
        
       for (Exempliar re1 : res) {
            System.out.print(re1.line + " ");
        }
    }
    
    //функция, которая с помощью циклов перебирает все возможные наборы
    public static void cicles(int skolko, int length, int until, List<List<Exempliar>> listtoadd, List<Exempliar> list,List<Exempliar> wheretotake){
        for(int i = 0;i < length;i++){
            if (skolko==until){
                skolko=0;
                listtoadd.add(list);
                break;
            }
            List <Exempliar> list1 = new ArrayList<>();
            list1.addAll(list);
            list1.add(wheretotake.get(i));
            skolko++;
            cicles(skolko, length, until, listtoadd, list1 ,wheretotake);
        }
    
    }
}

 String[] cities = new String[]{"Москва", "Пермь", "Архангельск", "Владивосток", "Дрезден", "Новгород",
                "Орел", "Анапа", "Калиниград", "Мадрид", "Ессентуки", "Липецк", "Кострома", "Кельн", "Новороссийск",
                "Коломна", "Душанбе", "Алапаевск", "Киров"}; //тут ты можешь просто с файла в массив считать
        int max = 0; //максимальная длина строки
        String result = ""; //результирующая последовательность
        for (int o = 0; o <cities.length ; o++) { 
        String bigS = cities[o]; //выбираем первый город в цепочке
        for (int i = 0; i < cities.length; i++) {
            int razm = 0;
            char ch = Character.toTitleCase(bigS.charAt(bigS.length() - 1));
            if (ch=='Ь') { //если на конце мягкий знак
                ch = Character.toTitleCase(bigS.charAt(bigS.length() - 2));
            }
            String temp = "";
            int l = temp.length();
            for (int j = 0; j < cities.length; j++) { //перебираем оставшиеся города и ищем самое длинное название
                if ((cities[j].charAt(0) == ch) && (!bigS.contains(cities[j]))) {
                    if (cities[j].length() > l) {
                        temp = cities[j];
                        l = temp.length();
                    }
                }
            }
            bigS = bigS + temp;
            razm = bigS.length();
            if (razm > max) { //если новая комбаниция длиннее прошлой то запоминаем
                max = razm;
                result = bigS;
            }
        }
    }
        System.out.println("Самая длинная цепочка: "+result);
        System.out.println("Длина цепочки: "+ max);
    }