leetcode1557. Minimum Number of Vertices to Reach All Nodes

牛小汉

已于 2023-05-21 10:07:00 修改

阅读量61

点赞数

文章标签： leetcode 算法职场和发展

于 2023-05-21 09:53:57 首次发布

本文链接：https://blog.csdn.net/weixin_62377608/article/details/130789103

版权

题目链接:Minimum Number of Vertices to Reach All Nodes - LeetCode

解题思路:只需要找到所有入度为0的结点即可。

AC(Accept)代码:

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