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

最新推荐文章于 2024-07-22 16:27:42 发布

自信的小螺丝钉

最新推荐文章于 2024-07-22 16:27:42 发布

阅读量85

点赞数

分类专栏： Leetcode 文章标签： leetcode 算法图论贪心算法

本文链接：https://blog.csdn.net/qq_45791939/article/details/128010427

版权

Leetcode 专栏收录该内容

325 篇文章 0 订阅

订阅专栏

原题链接：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;
    }
};