Leetcode5480. 可以到达所有点的最少点数目【第 33 场双周赛】【图论】

题目链接
题意：给定一个有向无环图，问至少从几个顶点出发可走遍所有点。
思路：只需统计入度为0的点即可，因为任意入度不为0的点均可由其他点到达。
AC代码：

class Solution {
public:
    vector<int> findSmallestSetOfVertices(int n, vector<vector<int>>& edges) {
        vector<int> deg(n,0);
        for(int i=0;i<edges.size();i++){
            deg[edges[i][1]]++;
        }
        vector<int> ans;
        for(int i=0;i<n;i++) if(deg[i]==0) ans.push_back(i);
        return ans;
    }
};