Leetcode 2285. 道路的最大总重要性 贪心

原题链接：Leetcode 2285. 道路的最大总重要性

class Solution {
public:
    long long maximumImportance(int n, vector<vector<int>>& roads) {
        long long res=0;
        vector<long long> degree(n);
        for(auto x:roads)
        {
            degree[x[0]]++;
            degree[x[1]]++;
        }
        sort(degree.begin(),degree.end());
        int tmp=1;
        for(auto x:degree)
        {
            res+=tmp*x;
            tmp++;
        }
        return res;
    }
};