公路修建（Prim）

洛谷传送门

这道水题告诉了我，堆优化的prim有时还不如朴素prim快。。。

居然记错时间复杂度了，我也真是菜。

 #include <cstdio>
 #include <queue>
 #include <cmath>

 using namespace std;

 int n;
 double ans, map[][], minn[];
 bool vis[];

 inline double dis(int x, int y)
 {
     return sqrt((map[x][] - map[y][]) * (map[x][] - map[y][]) + (map[x][] - map[y][]) * (map[x][] - map[y][]));
 }

 inline void queue_prim()
 {
     int i, j, k;
     double l;
     for(i = ; i <= n; i++) minn[i] = ;
     minn[] = ;
     for(i = ; i <= n; i++)
     {
         k = ;
         for(j = ; j <= n; j++)
          if(!vis[j] && minn[j] < minn[k])
           k = j;
         vis[k] = ;
         for(j = ; j <= n; j++)
         {
             l = dis(k, j);
             if(!vis[j] && l < minn[j]) minn[j] = l;
         }
     }
     for(i = ; i <= n; i++) ans += minn[i];
 }

 int main()
 {
     int i;
     scanf("%d", &n);
     for(i = ; i <= n; i++) scanf("%lf %lf", &map[i][], &map[i][]);
     queue_prim();
     printf("%.2lf", ans);
     return ;
 }