摘要：
这题就是稠密图，所以我们就用Prim。然后题中要求的是需要新建的路的最小值，所以已经建成的路，我们直接使用就可以了，把它设置为0，然后走这条路就是最短的。这题还是多组输入输出，所以还是用while循环输入。#include int map[105][105]... 阅读全文
摘要：
这题kruscal跑的好快，嗯，就是一道板子题，很简单。输入的话，输入看着很繁琐，所以就用了cin。#include #include using namespace std;struct Edge { int f, t, c; bool ope... 阅读全文