• <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
            數(shù)據(jù)加載中……

            POJ 2387 Til the Cows Come Home 單源最短路徑

            用的SPFA算法。

            #include <stdio.h>
            #include 
            <stdlib.h>

            #define MAX_N 1024
            #define MAX_T 2048

            struct edge_node {
                
            int idx, len;
                
            struct edge_node *next;
            }
            ;
            struct edge_node edges[MAX_T * 2], *map[MAX_N];
            int N, T, D[MAX_N], queue[MAX_N], qh, qt, visited[MAX_N];

            __inline 
            void add_edge(struct edge_node *e, int from, int to, int len)
            {
                e
            ->idx = to;
                e
            ->len = len;
                e
            ->next = map[from];
                map[from] 
            = e;
            }


            int main()
            {
                
            int i, from, to, len;
                
            struct edge_node *e;

                freopen(
            "e:\\test\\in.txt""r", stdin);
                    
                scanf(
            "%d%d"&T, &N);
                
            for (i = 0; i < T * 2; i += 2{
                    scanf(
            "%d%d%d"&from, &to, &len);
                    add_edge(
            &edges[i], from, to, len);
                    add_edge(
            &edges[i + 1], to, from, len);
                }

                
                
            for (i = 1; i <= N; i++)
                    D[i] 
            = 0x00ffffff;

                queue[
            0= N;
                visited[N] 
            = 1;
                D[N] 
            = 0;
                qh 
            = 0;
                qt 
            = 1;
                
            while (qh != qt) {
                    i 
            = queue[qh++];
                    qh 
            &= _countof(queue) - 1;
                    visited[i] 
            = 0;
                    
            for (e = map[i]; e; e = e->next) {
                        
            if (D[i] + e->len < D[e->idx]) {
                            D[e
            ->idx] = D[i] + e->len;
                            
            if (!visited[e->idx]) {
                                visited[e
            ->idx] = 1;
                                queue[qt
            ++= e->idx;
                                qt 
            &= _countof(queue) - 1;
                            }

                        }

                    }

                }

                printf(
            "%d\n", D[1]);

                
            return 0;
            }

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

            精品国产一区二区三区久久久狼| 99999久久久久久亚洲| 精品久久久久久久中文字幕 | 人妻精品久久久久中文字幕| 久久精品一区二区影院| 久久亚洲精品无码VA大香大香| 久久亚洲国产精品成人AV秋霞| 蜜臀av性久久久久蜜臀aⅴ | 久久亚洲熟女cc98cm| 久久精品国产亚洲综合色| 久久综合九色综合欧美就去吻| 久久精品国产亚洲av日韩| 久久久久国色AV免费观看| 久久天堂AV综合合色蜜桃网| 久久久人妻精品无码一区| 久久精品国产亚洲欧美| 精品国产乱码久久久久久人妻| 久久精品中文字幕第23页| 九九99精品久久久久久| 午夜天堂av天堂久久久| 欧洲性大片xxxxx久久久| 久久综合欧美成人| 精品无码久久久久国产| 久久精品国产亚洲αv忘忧草| 国产精品熟女福利久久AV | 精品国产青草久久久久福利| 亚洲av伊人久久综合密臀性色| 亚洲国产成人精品女人久久久| 91超碰碰碰碰久久久久久综合| 97久久国产亚洲精品超碰热| 97久久国产综合精品女不卡| 久久亚洲精品无码观看不卡| 精品无码久久久久久久久久| 狠狠色婷婷综合天天久久丁香 | 狠狠色丁香久久婷婷综合| 欧美久久综合九色综合| 久久久久久噜噜精品免费直播| 久久久精品久久久久特色影视| 天天久久狠狠色综合| 国产精品伊人久久伊人电影 | 国产精品久久久久久久午夜片 |