• <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 
            人人狠狠综合久久88成人| 国内精品久久人妻互换| 综合久久一区二区三区| 久久人与动人物a级毛片| 无码人妻久久一区二区三区蜜桃| 久久最近最新中文字幕大全 | 国产精品日韩深夜福利久久| 伊人色综合久久天天| 老司机午夜网站国内精品久久久久久久久 | 久久久WWW成人| 99久久精品免费看国产一区二区三区| 国产91色综合久久免费分享| 久久综合给合综合久久| 国产伊人久久| 国产综合精品久久亚洲| 麻豆亚洲AV永久无码精品久久| 伊人久久大香线焦AV综合影院 | 色欲综合久久中文字幕网| 久久国产精品免费一区| 久久影院久久香蕉国产线看观看| 久久婷婷五月综合97色一本一本| 久久无码AV中文出轨人妻| 久久天天日天天操综合伊人av | 日本加勒比久久精品| 伊人久久成人成综合网222| 中文精品99久久国产| 亚洲色大成网站www久久九| 久久99国产综合精品免费| 国产精品一区二区久久不卡 | 久久综合香蕉国产蜜臀AV| 性欧美大战久久久久久久久| 色婷婷综合久久久久中文一区二区 | 狠狠色丁香婷婷久久综合不卡| 久久电影网一区| 五月丁香综合激情六月久久| 国内精品久久久久久不卡影院| 久久综合亚洲色HEZYO国产| 久久九九青青国产精品| 久久精品麻豆日日躁夜夜躁| 韩国三级中文字幕hd久久精品| 亚洲国产高清精品线久久 |