1615. 最大網路秩
n 座城市和一些連線這些城市的道路 roads 共同組成乙個基礎設施網路。每個 roads[i] = [ai, bi] 都表示在城市 ai 和 bi 之間有一條雙向道路。
兩座不同城市構成的 城市對 的 網路秩 定義為：與這兩座城市 直接 相連的道路總數。如果存在一條道路直接連線這兩座城市，則這條道路只計算 一次 。
整個基礎設施網路的 最大網路秩 是所有不同城市對中的 最大網路秩 。
給你整數 n 和陣列 roads，返回整個基礎設施網路的 最大網路秩 。
示例 1：
輸入：n = 4, roads = [[0,1],[0,3],[1,2],[1,3]]
輸出：4
解釋：城市 0 和 1 的網路秩是 4，因為共有 4 條道路與城市 0 或 1 相連。位於 0 和 1 之間的道路只計算一次。
示例 2：
輸入：n = 5, roads = [[0,1],[0,3],[1,2],[1,3],[2,3],[2,4]]
輸出：5
解釋：共有 5 條道路與城市 1 或 2 相連。
示例 3：
輸入：n = 8, roads = [[0,1],[1,2],[2,3],[2,4],[5,6],[5,7]]
輸出：5
解釋：2 和 5 的網路秩為 5，注意並非所有的城市都需要連線起來。
2 <= n <= 100
0 <= roads.length <= n * (n - 1) / 2
roads[i].length == 2
0 <= ai, bi <= n-1
ai != bi
每對城市之間 最多只有一條 道路相連
基本思路：任意兩個城市的秩，僅僅和這兩個城市的出度，以及這兩個城市是否相連有關。
class solution
for(int i=0;i
}return maxrank;}};
1615 最大網路秩
題目描述 n 座城市和一些連線這些城市的道路 roads 共同組成乙個基礎設施網路。每個 roads i ai,bi 都表示在城市 ai 和 bi 之間有一條雙向道路。兩座不同城市構成的 城市對 的 網路秩 定義為 與這兩座城市 直接 相連的道路總數。如果存在一條道路直接連線這兩座城市，則這條道路只...
LeetCode 1615 最大網路秩（出入度）
n 座城市和一些連線這些城市的道路 roads 共同組成乙個基礎設施網路。每個roads i ai,bi 都表示在城市 ai 和 bi 之間有一條雙向道路。兩座不同城市構成的城市對的網路秩定義為 與這兩座城市直接相連的道路總數。如果存在一條道路直接連線這兩座城市，則這條道路只計算 一次。整個基礎設施...
leetcode千題 5536 最大網路秩
n 座城市和一些連線這些城市的道路 roads 共同組成乙個基礎設施網路。每個 roads i ai,bi 都表示在城市 ai 和 bi 之間有一條雙向道路。兩座不同城市構成的 城市對 的 網路秩 定義為 與這兩座城市 直接 相連的道路總數。如果存在一條道路直接連線這兩座城市，則這條道路只計算 一次...