Малко трудно да се обясни, но на кратко проблема ти е че visited масива не отразява истинския граф - тестовете минават един по един като ги пуснеш, защото няма реално тест с по голям подаден граф от този който си хардкоуднала. Защо фейлват като ги пуснеш всичките? - защото реално теста подменя конзолата със негови stringReader-и и writer-и и извиква Main-a ти, ключовата точка е че извиква само main-a и понеже visited e public static който не се сетва в main-a той няма да се преинициализира наново - тоест ще е същия за всички тестове което значи че предните тестове ще го мутират и ще доведат до грешни резултати в следващите. Много лесно го оправяш като си инициализираш visited масива след като прочетеш графа (така и visited ще отразява истинския граф, иначе както е в момента visited се инициализира спрямо хардкоуднатият граф и ако ти подадат граф по голям от хардкоуднатият пак ще гръмне).