道路的最大总重要性

/*
 * 思路：
 * 1. 使用 Java Stream API 统计每个城市的连接数。
 * 2. 使用 Stream 对城市进行排序，并分配权重。
 * 3. 计算每条道路的重要性之和。
 */
import java.util.Arrays;
import java.util.stream.IntStream;

public class Solution {
    public int maximumImportance(int n, int[][] roads) {
        // 统计每个城市的连接数
        int[] degree = new int[n];
        Arrays.stream(roads).forEach(road -> {
            degree[road[0]]++;
            degree[road[1]]++;
        });
        // 创建城市数组并排序
        int[] cities = IntStream.range(0, n)
                                 .boxed()
                                 .sorted((a, b) -> Integer.compare(degree[b], degree[a]))
                                 .mapToInt(i -> i)
                                 .toArray();
        // 分配权重并计算总重要性
        int[] importance = new int[n];
        IntStream.range(0, n).forEach(i -> importance[cities[i]] = n - i);
        return Arrays.stream(roads)
                     .mapToInt(road -> importance[road[0]] + importance[road[1]])
                     .sum();
    }
}