求经过路径最少的最短路
题目保证最短路不止一条，求经过路径最少的最短路. 分析:假设数据小的话能够用floyed+Dp求出，在保证最短路的情况下更新路径少的情况就可以。dis表示最短路，大盘dp[i,j]表示从i到j的最短路所需最少路径条数；但一旦数据大于300，非常有超时危急，以下是一个小技巧：将边权乘以10^8后+1（注意乘以几要视数据大小而定），再用高效的spfa或堆优化的dijkstra来跑...
