rt，虽然本蒟蒻并没有在 1h 时间内写完本题 AC 代码，但是个人认为本题思路还是挺简单的。既然必须一定过 $k$，那么就直接以 $k$ 为起点跑搜索即可，将预处理好的结果相加输出，个人认为并不是很难，应该到不了绿的程度。