minimum-number-of-vertices-to-reach-all-nodes.cpp

// Time:  O(e)
// Space: O(n)

class Solution {
public:
    vector<int> findSmallestSetOfVertices(int n, vector<vector<int>>& edges) {
        vector<int> result;
        unordered_set<int> lookup;
        for (const auto& e: edges) {
            lookup.emplace(e[1]);
        }
        for (int i = 0; i < n; ++i) {
            if (!lookup.count(i)) {
                result.emplace_back(i);
            }
        }
        return result;
    }
};