• <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>
            #include? < stdio.h >
            #include?
            < string .h >
            #include?
            < limits.h >

            #define ??N??110

            int ??n,result;
            int ??map[N][N];
            bool ?visite[N];
            int ??dis[N];

            void ??Prim()
            {
            ????memset(?visite,?
            false ,? sizeof (visite)?);
            ????visite[
            0 ] = ? true ;??result = ? 0 ;
            ????
            ????
            for (? int ?i = ? 0 ;?i < ?n;? ++ i?)??dis[i] = ?map[ 0 ][i];
            ????
            ????
            for (? int ?i = ? 1 ;?i < ?n;? ++ i?)
            ????
            {
            ????????
            int ?min = ?INT_MAX,?k;
            ????????
            ????????
            for (? int ?j = ? 0 ;?j < ?n;? ++ j?)
            ????????
            if (? ! visite[j]? && ?dis[j] < ?min?)?min = ?dis[j],?k = ?j;
            ????????
            ????????visite[k]
            = ? true ;??result += ?dis[k];
            ????????
            for (? int ?j = ? 0 ;?j < ?n;? ++ j?)
            ????????
            if (? ! visite[j]? && ?map[k][j] > ? 0 ? && ?map[k][j] < ?dis[j]?)?
            ??????????????dis[j]
            = ?map[k][j];
            ????}

            }


            int ?main()
            {
            ????
            while (?scanf( " %d " , & n) != ?EOF?)
            ????
            {
            ????????
            for (? int ?i = ? 0 ;?i < ?n;? ++ i?)
            ???????????
            for (? int ?j = ? 0 ;?j < ?n;? ++ j?)
            ???????????scanf(
            " %d " ,? & map[i][j]?);
            ???????????
            ????????Prim();
            ????????printf(
            " %d\n " ,?result?);
            ????}

            ????
            ????
            return ? 0 ;
            }

            ????
            posted on 2008-11-05 16:30 Darren 閱讀(274) 評論(0)  編輯 收藏 引用 所屬分類: 圖論
            久久久久久久久无码精品亚洲日韩| 三级韩国一区久久二区综合| 亚洲国产另类久久久精品小说 | 久久久久国产成人精品亚洲午夜| 久久男人中文字幕资源站| 中文字幕无码久久精品青草 | 99国产精品久久| 欧美日韩成人精品久久久免费看 | 精品国产热久久久福利| 2019久久久高清456| 成人国内精品久久久久一区| 久久午夜无码鲁丝片秋霞| 99久久人妻无码精品系列蜜桃 | 国产精品久久影院| 亚洲国产精品成人久久蜜臀| 99久久精品免费看国产免费| 久久久SS麻豆欧美国产日韩| 久久精品国产第一区二区| 精品久久久久久国产91| 久久国产欧美日韩精品免费| 777久久精品一区二区三区无码 | 久久精品一区二区影院| 国产99久久精品一区二区| 亚洲AV乱码久久精品蜜桃| 久久久久久久久66精品片| 久久国产影院| 久久久久久青草大香综合精品| 久久国产热这里只有精品| 久久www免费人成看国产片| 久久久国产精品福利免费| 狠狠色丁香久久综合五月| 国内精品伊人久久久久| 久久91亚洲人成电影网站| 9191精品国产免费久久| 伊人热人久久中文字幕| 狠狠色丁香久久婷婷综| 久久国产精品国产自线拍免费 | 久久久www免费人成精品| 中文字幕无码久久人妻| 无码超乳爆乳中文字幕久久| 伊人久久综合热线大杳蕉下载|