摘要：
题目链接：https://vjudge.net/contest/123674#problem/G 这题和上一道题差不多，还更简单点，直接用prim算法就行，直接贴AC代码： 阅读全文
摘要：
题目链接：https://vjudge.net/contest/123674#problem/F 题意：在相通n个岛屿的所有桥都坏了，要重修，重修每一个桥所用的时间不同，求重修使每个岛屿都间接或直接与其他岛屿相同时所用的的最短时间 这就是一个简单的最小生成树的模板题，只要用了prime算法模板,但题 阅读全文
摘要：
题目链接：https://vjudge.net/contest/123674#problem/D 题意：一张个向图，求从点1开始到其他各点的最短路权值和加上从其他各点到点1的最短路权值和 首先注意的是这是一个有向图，既要求1到所有的点的距离又要求其他所有点到1的距离，由于只学过spfa算法，就又用了 阅读全文
摘要：
题目链接：https://vjudge.net/contest/123674#problem/C N题目大意是有n个点，然后给出从a点到b点的距离，a和b是互相可以抵达的，则是无向图，问从1到n的最短距离 解题思路：只是一道简单的最短路问题，按照最短路模板就能AC,但这题还有有个主意点，就是重边问题 阅读全文