Leetcode 1615. 最大网络秩

原题链接：Leetcode 1615. 最大网络秩

class Solution {
public:
    int maximalNetworkRank(int n, vector<vector<int>>& roads) {
        vector<int> degree(n);
        vector<vector<int>> g(n,vector<int>(n));
        for(auto x:roads)
        {
            int a=x[0],b=x[1];
            degree[a]++;
            degree[b]++;
            g[a][b]=1;
            g[b][a]=1;
        }
        int res=0;
        for(int i=0;i<n;i++)
        {
            for(int j=0;j<n;j++)
            {
                if(i<j)
                {
                    int tmp=degree[i]+degree[j];
                    if(g[i][j]) tmp--;
                    res=max(res,tmp);
                }
            }
        }
        return res;
    }
};