P2901[USACO08MAR]CowJoggingG拓扑序+归并排序容易看出图是有向无环图，考虑在拓扑序上维护每个点的\(k\)短路。假如遍历到\(u\)，有边\((u,v,w)\)，\(u\)，\(v\)各自有自己的\(k\)短路，我们需要将\(u\)上的\(k\)短路加\(w\)后与\(v\)上排序，然后去前\(k\)小。直接做