• <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>

            糯米

            TI DaVinci, gstreamer, ffmpeg
            隨筆 - 167, 文章 - 0, 評論 - 47, 引用 - 0
            數據加載中……

            POJ 1258 Agri-Net 最小生成樹

            樸素的Prim!

            #include <stdio.h>

            int map[128][128], set[128], N, tm;

            __inline 
            int prim()
            {
                
            int sum, i, j, k, min_val, min_idx;

                tm
            ++;
                
            set[0= tm;
                sum 
            = 0;
                
            for (i = 0; i < N - 1; i++{
                    min_val 
            = 0x7fffffff;
                    
            for (j = 0; j < N; j++{
                        
            if (set[j] != tm)
                            
            continue;
                        
            for (k = 0; k < N; k++{
                            
            if (set[k] != tm && map[j][k] < min_val) {
                                min_val 
            = map[j][k];
                                min_idx 
            = k;
                            }

                        }

                    }

                    sum 
            += min_val;
                    
            set[min_idx] = tm;
                }


                
            return sum;
            }


            int main()
            {
                
            int i, j;

                freopen(
            "e:\\test\\in.txt""r", stdin);

                
            while (scanf("%d"&N) != EOF) {
                    
            for (i = 0; i < N; i++)
                        
            for (j = 0; j < N; j++)
                            scanf(
            "%d"&map[i][j]);
                    printf(
            "%d\n", prim());
                }


                
            return 0;
            }

            posted on 2010-03-14 00:42 糯米 閱讀(136) 評論(0)  編輯 收藏 引用 所屬分類: POJ

            国产精品久久久久影视不卡| A狠狠久久蜜臀婷色中文网| 国产综合久久久久| 午夜精品久久久久久久久| 久久亚洲日韩精品一区二区三区| 久久99国产综合精品免费| 久久99精品久久久久久久不卡 | 丁香狠狠色婷婷久久综合| 久久九九亚洲精品| 久久久久久精品免费看SSS| 久久国内免费视频| 久久精品aⅴ无码中文字字幕不卡 久久精品aⅴ无码中文字字幕重口 | 高清免费久久午夜精品| 精品欧美一区二区三区久久久| 久久婷婷午色综合夜啪| 精品人妻久久久久久888| 久久久人妻精品无码一区| 国产精品福利一区二区久久| 国产精品女同一区二区久久| 九九精品99久久久香蕉| 久久精品国产亚洲AV不卡| 久久国产午夜精品一区二区三区| 欧美日韩精品久久久久| 久久天天躁夜夜躁狠狠 | 国产精品久久久久一区二区三区 | 国产成人无码久久久精品一| 久久亚洲AV永久无码精品| 精品久久久久久无码专区不卡| 久久综合狠狠综合久久97色| 无码人妻久久一区二区三区| 无码任你躁久久久久久| 成人午夜精品久久久久久久小说| 色播久久人人爽人人爽人人片AV| 久久中文娱乐网| 99国产精品久久| 久久人爽人人爽人人片AV| 一级做a爰片久久毛片免费陪| 久久久久久久综合狠狠综合| 国产精品免费久久久久久久久 | 狠狠色丁香婷婷综合久久来 | 久久综合狠狠综合久久综合88|