如题，$\texttt{SDOI2010}$ 的 k 短路问题毕竟尚且不够模板，我们依然需要更裸的 k 短路模板题。并且原题 $\mathcal{P2483}$ 的数据已经经过多次加强，更为大众化的 $\texttt{A*}$ 算法已经没有能力通过此题。

可以将新的题目命名为 k 短路 A，原题命名为 k 短路 B。