我的代码超过了时间限制。如何使我的代码更优化？

Question

我的代码在测试用例23处超过了时间限制。我已经使用dfs遍历了连接的房屋。我尽我所能从我这边优化。 Kattis problem: where's my internet?

import java.util.Scanner;
import java.util.HashMap;
import java.util.ArrayList;

class Main{
    static boolean[] isVisited;
    static HashMap<Integer, ArrayList<Integer>> hashHouses;

    public static void main(String[] args){
        Scanner scanner = new Scanner(System.in);

        int numberOfHouses = scanner.nextInt();
        int numberOfCables = scanner.nextInt();

        hashHouses = new HashMap<>();

        for (int i = 1; i < numberOfHouses + 1; i++){
            hashHouses.put(i, new ArrayList<Integer>());
        }

        for (int i = 0; i < numberOfCables; i++){
            int x = scanner.nextInt();
            int y = scanner.nextInt();

            hashHouses.get(x).add(y);
            hashHouses.get(y).add(x);
        }

        isVisited = new boolean[numberOfHouses + 1];
        isVisited[1] = true;

        dfs(1);

        boolean isConnected = true;
        for (int i = 1; i < numberOfHouses + 1; i++){
            if (!isVisited[i]){
                System.out.println(i);
                isConnected = false;
            }
        }

        if (isConnected) System.out.println("Connected");
    }

    static void dfs(int start) {
        isVisited[start] = true;
        for (Integer i : hashHouses.get(start)) {
            if (!isVisited[i]) {
                dfs(i);
            }
        }
    }
}

Answer 1

问题不在你的算法中。只是Java里面的输入输出太慢了这个在线判断

解决方案是使用更高效的输入输出代码：

对于输入，请使用自定义快速扫描仪。有关多个选项，请参阅 this 页面。
输出，把结果写到一个StringBuilder中，然后用一个System.out.

仅通过应用这两个优化，我就能够通过关于你的问题的所有测试。

我的代码超过了时间限制。如何使我的代码更优化？

My code exceeds the time limit. How can I make my code more optimized?

java

breadth-first-search

depth-first-search