5536 最大網路秩 找出最大兩個數

2021-10-24 15:59:05 字數 1663 閱讀 4587

5536. 最大網路秩

n座城市和一些連線這些城市的道路roads共同組成乙個基礎設施網路。每個roads[i] = [ai, bi]都表示在城市aibi之間有一條雙向道路。

兩座不同城市構成的城市對網路秩定義為:與這兩座城市直接相連的道路總數。如果存在一條道路直接連線這兩座城市,則這條道路只計算一次

整個基礎設施網路的最大網路秩是所有不同城市對中的最大網路秩

給你整數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 之間有一條雙向道路。兩座不同城市構成的 城市對 的 網路秩 定義為 與這兩座城市 直接 相連的道路總數。如果存在一條道路直接連線這兩座城市,...