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

            久久亚洲AV成人无码| AV色综合久久天堂AV色综合在| 国产福利电影一区二区三区久久久久成人精品综合 | 久久妇女高潮几次MBA| 亚洲伊人久久精品影院| 99久久超碰中文字幕伊人| 国产2021久久精品| 亚洲午夜久久久影院伊人| 久久伊人精品青青草原高清| 青青草国产97免久久费观看| 国产综合久久久久久鬼色| 久久中文精品无码中文字幕| 99久久免费国产特黄| 伊人久久大香线蕉AV一区二区| 久久99国产精品99久久| 欧美性大战久久久久久| 亚洲精品高清久久| 精品熟女少妇a∨免费久久| 久久亚洲AV无码西西人体| 88久久精品无码一区二区毛片| 久久人妻AV中文字幕| 国产伊人久久| 久久精品成人免费网站| 久久精品亚洲中文字幕无码麻豆 | 93精91精品国产综合久久香蕉| 无码八A片人妻少妇久久| 久久精品国产只有精品66| 日本免费久久久久久久网站| 国产69精品久久久久9999APGF| 亚洲国产成人久久精品99| 久久精品无码av| 久久久久人妻精品一区三寸蜜桃| 久久精品国产免费| 99久久99久久精品国产片| 亚洲天堂久久精品| 国产精品99久久久久久董美香| 99久久婷婷免费国产综合精品| 九九久久99综合一区二区| 国产欧美久久久精品| 久久综合久久久| 久久久久亚洲精品中文字幕|