LeetCode 最大 网络 秩 (Python 版本)

题目

由n个城市以及若干连接这些城市的道路roads共同构成一个基础设施网络。每条道路roads[i] = [ai, bi]表示在城市ai与城市bi之间存在一条双向通行的道路。

对于任意两座不同的城市所组成的城市对，其网络秩被定义为这两座城市直接相连的道路总数。若这两座城市之间存在一条直接相连的道路，则该道路仅被计算一次。

整个基础设施网络的最大网络秩即为所有不同城市对中网络秩的最大值。

请根据给定的整数n和道路数组roads，计算并返回该基础设施网络的最大网络秩。

最初尝试采用暴力方法进行测试，结果不出意外地出现了超时现象，这主要是由于算法的时间复杂度高达O(N^4)，因此出现超时是理所当然的。相关代码在此不再展示。随后意识到可以通过引入哈希表的方式来优化实现。

哈希表解法应用

我们采用的策略是，首先通过一个set数组对二维数组进行遍历，将其中互为连接的道路信息存储至数组中。由于当前所使用的索引范围均为0到n，因此无需手动获取索引值。接下来，通过两层循环结构对数据进行判断，以确定是否存在最大值。需要注意的是，在判断过程中若发现两个数值之间