最大网络秩

/*
题目思路：
1. 使用数组和流操作来统计每个城市的道路数目。
2. 使用二维布尔数组记录城市之间是否直接相连。
3. 通过流操作计算所有城市对的网络秩，并找到最大值。
*/

import java.util.Arrays;

public class Solution {
    public int maximalNetworkRank(int n, int[][] roads) {
        int[] roadCount = new int[n];
        boolean[][] isConnected = new boolean[n][n];

        Arrays.stream(roads).forEach(road -> {
            int a = road[0];
            int b = road[1];
            roadCount[a]++;
            roadCount[b]++;
            isConnected[a][b] = true;
            isConnected[b][a] = true;
        });

        return Arrays.stream(roadCount)
                .boxed()
                .flatMap(i -> Arrays.stream(roadCount)
                        .boxed()
                        .map(j -> new int[]{i, j}))
                .filter(pair -> pair[0] != pair[1])
                .mapToInt(pair -> {
                    int rank = roadCount[pair[0]] + roadCount[pair[1]];
                    if (isConnected[pair[0]][pair[1]]) rank--;
                    return rank;
                })
                .max()
                .orElse(0);
    }
}