关于hack数据，你可以不用完 $K$ 次免费次数，如果要用完 $K$ 次机会会额外跑多余的路，所以在每一层图对应的终点里跑一遍取最小值才是最终的答案，即：

	int ans=dis[t];
	for(int i=1;i<=k;i++){
		ans=min(ans,dis[t+i*n]);
	}
	cout<<ans;

这样才能通过