rt，题目要求是 $1$ 到 $n$ 的最长路，所以入度的初值是不是应该从 $1$ 开始 DFS or BFS 求，而不是直接拿原图的入度，求 DALAO 解答。