1.记得特判当 $s$ 到 $t$ 的距离本来就小于 $k$ 的情况，这种情况下不管在哪加边国王都会开心。不判断珂癌的捆绑测试就会让你得到 $0$ 分的好成绩。

2.特判用到 $n$ 记得开 long long，否则珂癌的捆绑测试会让你得到 $45$ 分的好成绩。

3.虽然这几点在题解里都提到过了，但是我们还是再狠狠的敲下警钟为好。