但求心安的博客

Longest Paths Time Limit:3000MS     Memory Limit:0KB     64bit IO Format:%lld & %llu Submit Status Practice UVA 10000 Description   Longest Paths 

spfa算法介绍：https://blog.csdn.net/clx55555/article/details/52442410 两个路由器可以通讯则二者连一条无向边。 用d[i][j]表示从起点开始经过增设的j个路由器到达i的最短路径，vis[i][j]表示是否计算过从起点经过增设的j个路由器到达i，根据spfa算法的思想出栈的视为没计算过。 然后就和普通的最短路一样了。这里选用spfa求...