leetcode 1557. 可以到达所有点的最少点数目

Problem: 1557. 可以到达所有点的最少点数目拓扑排序里面的入度顶点的入度若等于0那么就满足要求的Codeclass Solution { public: vectorint findSmallestSetOfVertices(int n, vectorvectorint edges) { vectorint indegree(n, 0); for(vectorint tmp : edges) { indegree[tmp[1]]; } vectorint tr; for(int i 0; i n; i) { if(indegree[i]0) tr.push_back(i); } return tr; } };