ze帆_fan的小屋

题意大致是： 给出一组坐标点，每两个坐标点之间都可以连线，求最短的连线将所有点串在一起。 用普利姆算法AC···· 模板题啊！····   -.- #include #include using namespace std; #define MAXN 110 #define INF 0x3fffff struct Point { double x; double y; }point

题意大致是： 有N多村子，村庄之间的距离已经给出。求联通各个村庄的最短路径。 有一个附加条件，期中一些村庄已经有公路村庄，即已经连通。   非常简单， 只要把已经连通的村庄之间的距离设置为0，然后用Prim算法套用模板直接计算即可。 #include #include using namespace std; #define MAXN 110 #define INF 0x3f