leetcode 1615. 最大网络秩-耗时100-Maximal Network Rank

Problem: 1615. 最大网络秩-Maximal Network Rank

统计道路相连的城市出现的频次，也就是城市散发出去的道路数量，用矩阵标记两个城市是否相连的

然后两两遍历的，若两者相连，还需要减去1，拿到最大值

Code

class Solution { public: int maximalNetworkRank(int n, vector<vector<int>>& roads) { vector<int> ump(n, 0); vector<vector<bool>> matrix(n, vector<bool>(n, false)); int a, c, mx = INT_MIN; for(vector<int>& rc : roads) { a = rc[0]; c = rc[1]; ump[a]++; ump[c]++; matrix[a][c] = matrix[c][a] = true; } for(int i = 0; i < n; i++) { for(int j = i + 1; j < n; j++) { a = (i<<10) + j; c = ump[i] + ump[j]; if(matrix[i][j]) c--; mx = max(mx, c); } } return mx; } };