注意到是有向无环图，因此只使用从 $S$ 点可达的点，构成一个点导出子图，做一个拓扑排序即可。

$N\leqslant 50$ 是何意味？是搬题没搬到数据吗？