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

            superman

            聚精會(huì)神搞建設(shè) 一心一意謀發(fā)展
            posts - 190, comments - 17, trackbacks - 0, articles - 0
               :: 首頁 :: 新隨筆 :: 聯(lián)系 :: 聚合  :: 管理

            ZOJ 1250 - Always On the Run

            Posted on 2008-06-01 10:24 superman 閱讀(230) 評(píng)論(0)  編輯 收藏 引用 所屬分類: ZOJ
             1 /* Accepted 1250 C++ 00:00.02 904K */
             2 #include <iostream>
             3 
             4 using namespace std;
             5 
             6 struct { int cnt, cost[32]; } map[12][12];
             7 
             8 int main()
             9 {
            10     int n, m, c = 1;
            11     while(cin >> n >> m && n && m)
            12     {
            13         for(int i = 1; i <= n; i++)
            14             for(int j = 1; j <= n; j++)
            15                 if(i != j)
            16                 {
            17                     cin >> map[i][j].cnt;
            18                     for(int k = 1; k <= map[i][j].cnt; k++)
            19                         cin >> map[i][j].cost[k];
            20                 }
            21         
            22         int opt[1001][12];
            23         for(int i = 0; i <= m; i++)
            24             for(int j = 0; j <= n; j++)
            25                 opt[i][j] = INT_MAX;
            26         opt[0][0= opt[0][1= 0;
            27         
            28         for(int i = 1; i <= m; i++)
            29         for(int j = 1; j <= n; j++)
            30         for(int k = 1; k <= n; k++)
            31             if(j != k)
            32             if(opt[i - 1][k] != INT_MAX)
            33             {
            34                 int p;
            35                 if(i % map[k][j].cnt == 0)
            36                     p = map[k][j].cnt;
            37                 else
            38                     p = i % map[k][j].cnt;
            39                 if(map[k][j].cost[p] == 0)
            40                     continue;
            41                 opt[i][j] <?= opt[i - 1][k] + map[k][j].cost[p];
            42             }
            43             
            44         cout << "Scenario #" << c++ << endl;
            45         if(opt[m][n] != INT_MAX)
            46             cout << "The best flight costs " << opt[m][n] << '.' << endl;
            47         else
            48             cout << "No flight possible." << endl;
            49         cout << endl;
            50     }
            51     
            52     return 0;
            53 }
            54 
            狠狠色丁香婷综合久久| 久久精品一本到99热免费| 99久久国产热无码精品免费 | 99久久精品这里只有精品| 久久久久久久99精品免费观看| 久久综合中文字幕| 亚洲欧美精品一区久久中文字幕| 青青热久久国产久精品| 亚洲av成人无码久久精品| 精品无码久久久久久国产| 99久久精品国产一区二区| 久久er国产精品免费观看2| 超级碰碰碰碰97久久久久| 久久精品一区二区| 久久久久亚洲av综合波多野结衣| 99热成人精品热久久669| 18禁黄久久久AAA片| 一级做a爰片久久毛片16| 久久婷婷五月综合色奶水99啪| 亚洲天堂久久精品| 久久久一本精品99久久精品66 | 97久久超碰国产精品旧版| 中文成人久久久久影院免费观看| 久久久综合九色合综国产| 亚洲∧v久久久无码精品| 波多野结衣久久| 品成人欧美大片久久国产欧美| 国产精品一区二区久久国产| 久久99这里只有精品国产| 久久国产精品免费一区二区三区| 精品久久久久久无码中文字幕一区| 亚洲国产成人久久综合碰| 久久久WWW免费人成精品| 99久久99久久精品国产| 久久精品国产99国产精偷| 久久久噜噜噜www成人网| 久久午夜伦鲁片免费无码| 亚洲欧美日韩久久精品第一区| 久久久久亚洲精品日久生情| 亚洲精品午夜国产VA久久成人| 区亚洲欧美一级久久精品亚洲精品成人网久久久久 |