5536. 最大網路秩
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,注意並非所有的城市都需要連線起來。就在找出最大兩個城市的度,注意的是在有相同最大度的情況下,需要判斷是否存在最大的兩個相連的情況,如果存在,應用不連線的相同度的替代。
class solution ;
bool roda[101][101] = ;
public:
int maximalnetworkrank(int n, vector>& roads)
for (int i = 0; i < n; ++i)
else
}else if (du[i] == max2)
else if(du[i] == max1&& roda[index1][index2] && !roda[index2][i])
}} //cout<
if (roda[index1][index2])
return max2 + max1 - 1;
else
return max2 + max1;
}};
leetcode千題 5536 最大網路秩
n 座城市和一些連線這些城市的道路 roads 共同組成乙個基礎設施網路。每個 roads i ai,bi 都表示在城市 ai 和 bi 之間有一條雙向道路。兩座不同城市構成的 城市對 的 網路秩 定義為 與這兩座城市 直接 相連的道路總數。如果存在一條道路直接連線這兩座城市,則這條道路只計算 一次...
1615 最大網路秩
題目描述 n 座城市和一些連線這些城市的道路 roads 共同組成乙個基礎設施網路。每個 roads i ai,bi 都表示在城市 ai 和 bi 之間有一條雙向道路。兩座不同城市構成的 城市對 的 網路秩 定義為 與這兩座城市 直接 相連的道路總數。如果存在一條道路直接連線這兩座城市,則這條道路只...
1615 最大網路秩
1615.最大網路秩 n 座城市和一些連線這些城市的道路 roads 共同組成乙個基礎設施網路。每個 roads i ai,bi 都表示在城市 ai 和 bi 之間有一條雙向道路。兩座不同城市構成的 城市對 的 網路秩 定義為 與這兩座城市 直接 相連的道路總數。如果存在一條道路直接連線這兩座城市,...