原题链接:Leetcode 1557. 可以到达所有点的最少点数目
这也太简单了吧。。。。我不敢相信
class Solution {
public:
vector<int> findSmallestSetOfVertices(int n, vector<vector<int>>& edges) {
vector<int> indegree(n);
for(auto x:edges) indegree[x[1]]++;
vector<int> q;
for(int i=0;i<n;i++)
{
if(indegree[i]==0) q.push_back(i);
}
return q;
}
};