摘要：
思路：有向图。假设在X牧场参加party，从X回家的时候，以X为起点，使用一次Dijkstra算法即可。难点在于去X参加party的最短路如何求解。 这时候我们可以反向建图，即把原来有向图的方向全部反向，形成一幅新的有向图G'，此时再对G'使用一次以X为起点的Dijkstra算法即 可求得原图G中其 阅读全文
摘要：
思路：首先使用二维数组dis[][]处理输入, 对于已经修好的路，将其对应的dis[i][j]置为零即可。最后再将 所有的dis[][]保存到边结构体中，使用Kruskal算法求得最小生成树。 阅读全文