1557.可以到底所有点的最少点数目
/**
* @param {number} n
* @param {number[][]} edges
* @return {number[]}
*/
var findSmallestSetOfVertices = function (n, edges) {
// 先记录每个点的入度
let inDegrees = new Array(n).fill(0)
for (let i = 0; i < edges.length; i++) {
inDegrees[edges[i][1]]++
}
// console.log(inDegrees)
// 从入度为0的点集合出发就能到达所有点
let res = []
for (let i = 0; i < inDegrees.length; i++) {
if (inDegrees[i] === 0) {
res.push(i)
}
}
return res
};