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

原题目：https://leetcode-cn.com/problems/minimum-number-of-vertices-to-reach-all-nodes/

 

思路：

对示例的结果分析，我们只需找到入度为0的节点即可

 

代码:

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