当时看到 $k$ 只有 $4$，感觉上如果边开满的话最长路径上的点不是很多，写了个暴力 $dfs$ 的做法居然能过，但是这种做法显然能被长度为 $n$ 的一条链卡掉。