摘要： 很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。 为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时，如果不重复经过大城市，从首都到达每个大城市的方案都是唯一的。 J是T国 阅读全文

摘要： 复习一下dijkstra的思路。 在整个寻找最短路的过程中，有这样的循环方式： 1.找到到当前源点距离最小的一个，可以确定源点到它的最短距离即为当前距离。 2.对该点所指向的所有点进行判断是否经过该点间接到达源点的距离比原来更短。 重复上述操作n-1次，便找到了源点到所有点的最短距离。   阅读全文