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

张开发
• 2026/6/14 23:39:10 • 15 分钟阅读

最新文章

推荐文章

相关文章

分享文章

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; } };

更多文章