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 之間的道路只計算一次。
輸入：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 <=
1000
<= roads.length <= n *
(n -1)
/2roads[i]
.length ==20
<= ai, bi <= n-
1ai != bi
每對城市之間 最多只有一條 道路相連
class
solution
int maxrank =0;
for(
int i =
0; i < n; i++)}
return maxrank;}}
;
我的csdn部落格位址
1615 最大網路秩
題目描述 n 座城市和一些連線這些城市的道路 roads 共同組成乙個基礎設施網路。每個 roads i ai,bi 都表示在城市 ai 和 bi 之間有一條雙向道路。兩座不同城市構成的 城市對 的 網路秩 定義為 與這兩座城市 直接 相連的道路總數。如果存在一條道路直接連線這兩座城市，則這條道路只...
1615 最大網路秩
1615.最大網路秩 n 座城市和一些連線這些城市的道路 roads 共同組成乙個基礎設施網路。每個 roads i ai,bi 都表示在城市 ai 和 bi 之間有一條雙向道路。兩座不同城市構成的 城市對 的 網路秩 定義為 與這兩座城市 直接 相連的道路總數。如果存在一條道路直接連線這兩座城市，...
leetcode千題 5536 最大網路秩
n 座城市和一些連線這些城市的道路 roads 共同組成乙個基礎設施網路。每個 roads i ai,bi 都表示在城市 ai 和 bi 之間有一條雙向道路。兩座不同城市構成的 城市對 的 網路秩 定義為 與這兩座城市 直接 相連的道路總數。如果存在一條道路直接連線這兩座城市，則這條道路只計算 一次...