02-Maximal Network Rank.cpp

#include<bits/stdc++.h>
using namespace std;

int maximalNetworkRank(int n, vector<vector<int>> roads) {
    vector<int>deg(n);
    vector<vector<int>>edges(n,vector<int>(n));
    for(int i=0;i<roads.size();i++)
    {
        int x=roads[i][0],y=roads[i][1];
        deg[x]++;
        deg[y]++;
        edges[x][y]++;
        edges[y][x]++;
    }
    int ans=0;
    for(int i=0;i<n;i++)
    {
        for(int j=i+1;j<n;j++)
        {
            ans=max(deg[i]+deg[j]-edges[i][j],ans);
        }
    }
    return ans;
}