Участник:Timplech/minimum-number-of-vertices-to-reach-all-nodes

Материал из DISCOPAL
< Участник:Timplech
Версия от 20:35, 27 декабря 2020; Timplech (обсуждение | вклад) (Новая страница: «https://leetcode.com/problems/minimum-number-of-vertices-to-reach-all-nodes/ Python3 <code-python> class Solution: def findSmallestSetOfVertices(self, n: in…»)

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

https://leetcode.com/problems/minimum-number-of-vertices-to-reach-all-nodes/

Python3

class Solution:
    def findSmallestSetOfVertices(self, n: int, edges: List[List[int]]) -> List[int]:
        result = []
        lookup = set()
        for u, v in edges:
            lookup.add(v)
        for i in range(n):
            if i not in lookup:
                result.append(i)
        return result