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

Problem: 1615. 最大网络秩-Maximal Network Rank统计道路相连的城市出现的频次也就是城市散发出去的道路数量用矩阵标记两个城市是否相连的然后两两遍历的若两者相连还需要减去1拿到最大值Codeclass Solution { public: int maximalNetworkRank(int n, vectorvectorint roads) { vectorint ump(n, 0); vectorvectorbool matrix(n, vectorbool(n, false)); int a, c, mx INT_MIN; for(vectorint 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 (i10) j; c ump[i] ump[j]; if(matrix[i][j]) c--; mx max(mx, c); } } return mx; } };