<output id="qn6qe"></output>

    1. <output id="qn6qe"><tt id="qn6qe"></tt></output>
    2. <strike id="qn6qe"></strike>

      亚洲 日本 欧洲 欧美 视频,日韩中文字幕有码av,一本一道av中文字幕无码,国产线播放免费人成视频播放,人妻少妇偷人无码视频,日夜啪啪一区二区三区,国产尤物精品自在拍视频首页,久热这里只有精品12
      書山有徑勤為路>>>>>>>>

      <<<<<<<<學海無涯苦作舟!

      Kruskal算法解決HDU 1162

      題目:http://acm.hdu.edu.cn/showproblem.php?pid=1162

       

      題目大意我就不說了,很容易看明白。

       

      直接上代碼吧,還是,只要你會Kruskal,這個題目沒有什么難度。

       

      View Code
      #include<iostream>
      #include<algorithm>
      #include<cmath>
      #include<string>
      #include<cstring>
      using namespace std;
      int father[10005], Enums, Count;
      double MinL;
      
      struct Point{
          int begin;
          int end;
          double Dis;
      }P[10005];
      
      int Find(int k){
          return father[k]==k?k:father[k]=Find(father[k]);
      }
      
      int Cmp(Point a, Point b){
          return a.Dis<b.Dis;
      }
      
      double Kruskal(){
          for(int i=0; i<Count; i++){
              father[i] = i;
          }
          for(int i=0; i<Count; i++){
              int a = Find(P[i].begin);
              int b = Find(P[i].end);
              if(a!=b){
                  father[b] = a;
                  MinL += P[i].Dis;
              }
          }
          return MinL;
      }
      
      void Init(){
          int N;
          double x[100], y[100];
          while(cin>>N){
              for(int i=0; i<N; i++){
                  cin>>x[i]>>y[i];
              }
              MinL = 0.0;
              Count=0;
              for(int i=0; i<N; i++){
                  for(int j=i+1; j<N; j++){
                      P[Count].begin = i;
                      P[Count].end = j;
                      P[Count].Dis = sqrt((x[i]-x[j])*(x[i]-x[j])+(y[i]-y[j])*(y[i]-y[j]));
                      Count++;
                  }
              }
              sort(P, P+Count, Cmp);
              printf("%.2lf\n", Kruskal());
          }
      }
      
      int main(){
          Init();
      }

      posted on 2012-04-24 20:59  More study needed.  閱讀(228)  評論(0)    收藏  舉報

      導航

      書山有徑勤為路>>>>>>>>

      <<<<<<<<學海無涯苦作舟!

      主站蜘蛛池模板: 99国产精品欧美一区二区三区| 人妻色综合网站| 日本一区二区三本视频在线观看| 中文字幕久区久久中文字幕| 免费午夜无码片在线观看影院| 四虎精品视频永久免费| 国内精品伊人久久久影视| 国产福利深夜在线播放| 会昌县| 亚洲欧美中文字幕日韩一区二区 | 国产成人a∨激情视频厨房| 亚洲高清国产自产拍av| 日韩内射美女人妻一区二区三区| 久久a级片| 国产亚洲精品成人aa片新蒲金| 乌兰察布市| 国产精品无遮挡一区二区| 日韩成人无码影院| 97久久久亚洲综合久久| 欧美亚洲另类制服卡通动漫| 国产麻豆成人传媒免费观看| 欧美白妞大战非洲大炮| 思思热在线视频精品| 国产中文字幕在线精品| av深夜免费在线观看| 九九热在线视频精品免费| 囊谦县| 亚在线观看免费视频入口| 精品少妇后入一区二区三区| 青青青青久久精品国产| 久久天天躁夜夜躁一区| 日韩av熟女人妻一区二| 自偷自拍亚洲综合精品| 四虎成人在线观看免费| 91中文字幕一区二区| 国产成人高清精品亚洲| 国产精品入口中文字幕| 欧洲中文字幕一区二区| 精品自拍自产一区二区三区| 久久这里只有精品首页| 国产精品久久久久影院色|