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

            巢穴

            about:blank

            P1062

            WA了多次.因為構圖時少打了個=號....
            枚舉最高rank,多次構圖,然后就最短路 O(N^3)

            以后要注意靜態調試
            #include <iostream>
            //#include <fstream>
            #include <math.h>
            using namespace std;

            //ifstream fin("t1062.in");


            const int MAXN=101;
            #define INF 2147483647
            int p[MAXN],l[MAXN],x;
            int u[MAXN][MAXN];
            int q[MAXN];
            int m,n;

            void dijkstra()
            {
                 
            int dist[MAXN];
                 
            bool hash[MAXN];
                 
            int answer=INF;
                 
            for (int i=n;i>=1;--i)
                 
            {
                  
            int maxRank=l[i];
                  
            for (int j=1;j<=n;++j)
                      
            if (l[j]>maxRank||maxRank-l[j]>m) q[j]=1;
                      
            else q[j]=0;
                  memset(hash,
            0,sizeof(hash));
                  
            for (int j=1;j<=n;++j)
                      dist[j]
            =p[j];
                  
            for (int j=1;j<=n;++j)
                  
            {
                   
            int u1=0;
                   
            int min=INF;
                   
            for (int k=1;k<=n;++k)
                   
            {
                    
            if (q[k]) continue;
                    
            if (hash[k]) continue;
                    
            if (min>dist[k])    {min=dist[k];u1=k;}
                    
                   }

                   hash[u1]
            =true;
                   
            if (u1==0break;
                   
            if (dist[u1]==0x7fbreak;
                   
            for (int k=1;k<=n;++k)
                   

                       
            if (q[k]) continue;
                       
            if (u[u1][k]==0x7fcontinue
                       
            if (dist[k]>dist[u1]+u[u1][k])
                       
            {
                        dist[k]
            =dist[u1]+u[u1][k];
                       }

                   }

                  }

                  
            if (answer>dist[1]) answer=dist[1];
                 }

                 cout
            <<answer<<endl;

            }

            int main()
            {
                memset(u,
            0x7f,sizeof(u));
                cin
            >>m>>n;
                
            for (int i=1;i<=n;i++)
                
            {
                    cin
            >>p[i]>>l[i]>>x;
                    
            for (int j=1;j<=x;j++)
                    
            {
                        
            int t,v;
                        cin
            >>t>>v;
                        u[t][i]
            =v;
                    }

                }

                dijkstra();
                
            return 0;
            }

            posted on 2009-10-05 09:23 Vincent 閱讀(102) 評論(0)  編輯 收藏 引用 所屬分類: 數據結構與算法

            久久精品人妻中文系列| 久久国产乱子伦精品免费强| 精品久久香蕉国产线看观看亚洲 | 久久99精品久久久久久动态图| 国产韩国精品一区二区三区久久| 亚洲天堂久久精品| 欧美国产精品久久高清| 思思久久好好热精品国产| 久久久精品人妻一区二区三区蜜桃| 91精品国产高清久久久久久91| 青青草原综合久久大伊人导航| 香蕉久久一区二区不卡无毒影院| 四虎影视久久久免费观看| 日产精品久久久久久久性色| 伊人久久大香线蕉成人| 国产精品一区二区久久不卡| 伊人久久大香线蕉AV一区二区| 久久久久国产精品三级网| 国产高清国内精品福利99久久| 97久久国产亚洲精品超碰热| 欧美成a人片免费看久久| 伊人久久大香线焦综合四虎| 亚洲国产美女精品久久久久∴| 综合久久给合久久狠狠狠97色| 久久精品成人免费网站| 久久久久AV综合网成人| 无码人妻久久一区二区三区蜜桃| 久久综合久久综合久久| 91精品国产高清久久久久久国产嫩草 | 伊人久久大香线蕉影院95| 色欲av伊人久久大香线蕉影院| 久久久WWW成人免费毛片| 久久精品国产福利国产秒| 国产精品久久国产精麻豆99网站 | 久久久久久亚洲精品成人| 久久国语露脸国产精品电影 | av午夜福利一片免费看久久| 久久亚洲精品国产精品| 久久精品无码午夜福利理论片 | 蜜臀av性久久久久蜜臀aⅴ麻豆| 亚洲综合久久夜AV |