题目链接:
https://leetcode-cn.com/problems/minimum-number-of-vertices-to-reach-all-nodes/
难度:中等
1557. 可以到达所有点的最少点数目
给你一个 有向无环图 , n 个节点编号为 0 到 n-1 ,以及一个边数组 edges ,
其中 edges[i] = [fromi, toi] 表示一条从点 fromi 到点 toi 的有向边。
找到最小的点集使得从这些点出发能到达图中所有点。题目保证解存在且唯一。
你可以以任意顺序返回这些节点编号。
中等难度的题? 简单的一批。。。。
找入度为0就行
class Solution {
public:
vector<int> findSmallestSetOfVertices(int n, vector<vector<int>>& edges) {
vector<int> ans;
vector<bool> flag(n);
for(int i=0;i<edges.size();++i){
int to=edges[i][1];
flag[to]=true;
}
for(int i=0;i<n;i++){
if(!flag[i]){
ans.push_back(i);
}
}
return ans;
}
};