题目地址 易错点： double类型不初始化为0就爆炸.每次prim前需要先从首都向每个村庄加边."长度"指二维欧氏距离. #include<cstdio>#include<iostream>#include<cstring>#include<cmath>using namespace std;const int MAXN=2e3,INF=1<<30;struct v