1557. Minimum Number of Vertices to Reach All Nodes

PHOTO EMBED

Sun Mar 19 2023 07:52:45 GMT+0000 (Coordinated Universal Time)

Saved by @Ranjan_kumar #c++

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

https://leetcode.com/problems/minimum-number-of-vertices-to-reach-all-nodes/