1557. 可以到达所有点的最少点数目 LeetCode第 33 场双周赛

1557. 可以到达所有点的最少点数目

传送门

传送门

结题思路

# 思路1：
# 找入度为0的结点即可。因为如果该结点有入度，则可以从另外一个结点到达此节点，而且还能增加到达一个结点，所以此入度的结点不在结果集中。
# 总结：
# zip()函数打包为元组的列表，set()函数创建不重复元素集。
class Solution(object):
    def findSmallestSetOfVertices(self, n, edges):
        """
        :type n: int
        :type edges: List[List[int]]
        :rtype: List[int]
        """
        heads, tails = [set(z) for z in zip(*edges)]
        return list(heads - tails)