我们的距离

import java.util.*;

public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param n int整型 点的数量
     * @param edge Point类一维数组 Point.x , Point.y 边所连接的两个点
     * @return long长整型一维数组
     */
    
    long count; // 记录某个点到其他点的距离
    
    // bfs 做法
    public long[] solve (int n, Point[] edge) {
        // write code here
        int[][] path = new int[n][n];
        
        for (Point e : edge) {
            path[e.x - 1][e.y - 1] = 1;
            path[e.y - 1][e.x - 1] = 1;
        }
        
        long[] result = new long[n];
        
        for (int i = 0; i < n; i++) {
            
            boolean[] visited = new boolean[n];
            
            visited[i] = true;
            
            count = 0;
            
            bfs(i, visited, path, 1);
            
            result[i] = count;
        }
        
        return result;
    }
    
    private void bfs(int node, boolean[] visited, int[][] path, int step) {
        
        ArrayList<Integer> nextNodes = new ArrayList<>();
        
        for (int i = 0; i < path[node].length; i++) {
            if (path[node][i] == 1 && !visited[i]) {
                nextNodes.add(i);
                visited[i] = true;
                count += step;
            }
        }
        
        for (int nextNode : nextNodes) {
            bfs(nextNode, visited, path, step + 1); // 随着递归的推进，距离越来越远，每次加一
        }
    }
}