Участник:ArtemTovkes/maximal-network-rank

Материал из DISCOPAL
< Участник:ArtemTovkes
Версия от 19:55, 18 декабря 2020; ArtemTovkes (обсуждение | вклад) (Новая страница: «Python 3 https://leetcode.com/problems/maximal-network-rank <code-python> class Solution: def maximalNetworkRank(self, n: int, roads: List[List[int]]) -> int:…»)

(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск

Python 3 https://leetcode.com/problems/maximal-network-rank

class Solution:
    def maximalNetworkRank(self, n: int, roads: List[List[int]]) -> int:
        d = collections.defaultdict(set)
        for a, b in roads: 
            d[a].add(b)
            d[b].add(a)
        res = 0
        for i in d: 
            for j in d: 
                if i != j: 
                    res = max(res, len(d[i]) + len(d[j]) - (i in d[j]))
 
        return res