有一张 $n$ 个点的带点权有向图，给定一个起点 $s$。

现在要找一条起点为 $s$，长度为 $k$ 的路径，最大化这条路径所覆盖的点的点权和。

有无复杂度优秀的做法。