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

            日本精品久久久久影院日本 | 香蕉久久av一区二区三区| 一级做a爰片久久毛片看看 | 日日噜噜夜夜狠狠久久丁香五月| 久久这里只有精品18| 99久久成人18免费网站| 精产国品久久一二三产区区别 | 日韩亚洲欧美久久久www综合网| 久久精品国产精品亚洲下载| 亚洲精品国产美女久久久| 国产成人综合久久久久久| 99久久国产综合精品女同图片| 国内精品伊人久久久久网站| 亚洲中文字幕无码久久2020| 国产日韩久久免费影院| 国产午夜精品理论片久久影视| 久久婷婷五月综合成人D啪| 狠狠人妻久久久久久综合蜜桃| 久久久精品国产sm调教网站| 国产精品久久久久久久久久影院| 久久综合久久综合久久综合| 久久久国产精品亚洲一区| 久久精品国产99久久久古代| 亚洲精品无码久久毛片| 久久久久亚洲AV成人网人人网站| 国产精品久久久久久搜索| 久久久久久久人妻无码中文字幕爆 | 少妇久久久久久被弄高潮| 欧美精品福利视频一区二区三区久久久精品 | 久久国产视屏| 久久国产精品视频| 久久久久久极精品久久久| 久久精品亚洲精品国产欧美| 曰曰摸天天摸人人看久久久| 日本一区精品久久久久影院| 久久久久夜夜夜精品国产| 国产高潮国产高潮久久久91 | 无码国内精品久久人妻蜜桃| 久久久SS麻豆欧美国产日韩| 久久WWW免费人成一看片| 亚洲AV无码久久精品蜜桃|