1615. Maximal Network Rank¶
题目信息¶
- 题号:
1615
- 难度:
Medium
- 主题:
图、度数、枚举
- 原题:
- 重点:
两座城市的网络秩为二者关联道路总数,二者之间的直接道路只计一次
题目重述¶
给定 n 座城市和无向道路数组。对任意两座不同城市,计算至少连接其中一座城市的道路数量,返回所有城市对中的最大值。
道路不重复。
自建示例¶
输入:n = 4, roads = [[0,1],[0,2],[1,2],[2,3]]
输出:4
解释:城市 0 与 2 的度数和为 5,二者直接道路重复计算一次,网络秩为 4。
输入:n = 3, roads = []
输出:0
解释:没有道路,任意城市对的网络秩均为零。