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