• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>

            superman

            聚精會神搞建設 一心一意謀發展
            posts - 190, comments - 17, trackbacks - 0, articles - 0
               :: 首頁 :: 新隨筆 :: 聯系 :: 聚合  :: 管理

            ZOJ 1372 - Networking

            Posted on 2008-06-05 16:44 superman 閱讀(206) 評論(0)  編輯 收藏 引用 所屬分類: ZOJ
             1 /* Accepted 1372 C++ 00:00.33 848K */
             2 #include <iostream>
             3 
             4 using namespace std;
             5 
             6 int main()
             7 {
             8     int n, m, map[50][50];
             9     
            10     while(cin >> n >> m)
            11     {
            12         for(int i = 0; i < n; i++)
            13         for(int j = 0; j < n; j++)
            14             map[i][j] = INT_MAX;
            15         
            16         int s, t, l;
            17         for(int i = 0; i < m; i++)
            18         {
            19             cin >> s >> t >> l;
            20             s--, t--;
            21             if(l < map[s][t] && l < map[t][s])
            22                 map[s][t] = map[t][s] = l;
            23         }
            24         
            25         if(n == 0 || m == 0)
            26         {
            27             cout << 0 << endl; continue;
            28         }
            29         
            30         //prim
            31         int ans = 0;
            32         int lowcost[50];
            33         bool vset[50= { true };
            34         
            35         for(int i = 1; i < n; i++)
            36             lowcost[i] = map[0][i];
            37         int v = 0;
            38         for(int k = 1; k < n; k++)
            39         {
            40             int min = INT_MAX, idx;
            41             for(int i = 0; i < n; i++)
            42                 if(vset[i] == false && lowcost[i] < min)
            43                     min = lowcost[i], idx = i;
            44             
            45             vset[idx] = true;
            46             v = idx;
            47             
            48             ans += min;
            49             
            50             for(int i = 0; i < n; i++)
            51                 if(vset[i] == false && map[v][i] < lowcost[i])
            52                     lowcost[i] = map[v][i];
            53         }
            54         
            55         cout << ans << endl;
            56     }
            57     
            58     return 0;
            59 }
            60 
            久久最新免费视频| 日韩精品久久无码中文字幕| 日韩一区二区久久久久久| 久久九九亚洲精品| 人妻无码精品久久亚瑟影视| 久久精品国产乱子伦| 97r久久精品国产99国产精| 久久99精品久久久久久野外| 久久综合视频网| 亚洲国产精品人久久| 精品综合久久久久久97| 99久久精品国产一区二区三区| 久久丫忘忧草产品| 超级碰久久免费公开视频| 久久久久久久久久久| 精品久久久无码中文字幕| 欧美亚洲色综久久精品国产| 欧美粉嫩小泬久久久久久久 | 久久久久久久久无码精品亚洲日韩 | 国产精品18久久久久久vr| 女同久久| 99精品伊人久久久大香线蕉| 无码伊人66久久大杳蕉网站谷歌 | 久久亚洲AV成人无码国产| 亚洲国产一成久久精品国产成人综合 | 久久精品国产亚洲AV不卡| 狼狼综合久久久久综合网| 欧美成a人片免费看久久| 青青青国产成人久久111网站| 久久久久亚洲精品日久生情| 久久人人爽人人澡人人高潮AV | 欧美午夜A∨大片久久 | AA级片免费看视频久久| 91久久婷婷国产综合精品青草| 国产A三级久久精品| 久久笫一福利免费导航 | 国产成人久久777777| 久久国产高清字幕中文| 91精品国产91久久久久福利| 久久精品国产亚洲AV嫖农村妇女 | 97超级碰碰碰久久久久|