可以看这个帖子。

需要判一下 $k$ 和 $m$ 的关系，或者建图时建一下每个点在不同层之间自己连自己的边。