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

            聚精會神搞建設 一心一意謀發展
            posts - 190, comments - 17, trackbacks - 0, articles - 0
               :: 首頁 :: 新隨筆 :: 聯系 :: 聚合  :: 管理

            Section 3.3 - Riding The Fences

            Posted on 2009-05-20 10:45 superman 閱讀(181) 評論(0)  編輯 收藏 引用 所屬分類: USACO
             1 #include <stack>
             2 #include <iostream>
             3 
             4 using namespace std;
             5 
             6 int n = 1024, m;
             7 int deg[1024];
             8 int map[1024][1024];
             9 
            10 stack<int> ans_st;
            11 
            12 void search(int p)
            13 {
            14     for (int i = 0; i < n; i++)
            15         if (map[p][i])
            16         {
            17             map[p][i]--, map[i][p]--;
            18             search(i);
            19         }
            20     ans_st.push(p + 1);
            21 }
            22 
            23 int main()
            24 {
            25     freopen("fence.in""r", stdin);
            26     freopen("fence.out""w", stdout);
            27 
            28     cin >> m;
            29 
            30     int s, t;
            31     for (int i = 0; i < m; i++)
            32     {
            33         cin >> s >> t;
            34         deg[s - 1]++; deg[t - 1]++;
            35         map[s - 1][t - 1]++; map[t - 1][s - 1]++;
            36     }
            37 
            38     int i;
            39     for (i = 0; i < n; i++)
            40         if (deg[i] % 2 == 1)
            41         {
            42             search(i);
            43             break;
            44         }
            45     if (i == n)
            46         for (int j = 0; j < n; j++)
            47             if (deg[j])
            48             {
            49                 search(j);
            50                 break;
            51             }
            52 
            53     while (ans_st.empty() == false)
            54     {
            55         cout << ans_st.top() << endl;
            56         ans_st.pop();
            57     }
            58 
            59     return 0;
            60 }
            61 
            久久精品国产2020| 国产99久久精品一区二区| 久久精品无码一区二区三区免费 | 国产亚洲精久久久久久无码| 久久精品国产久精国产思思| 精品久久久久久久| 久久强奷乱码老熟女网站| 区久久AAA片69亚洲| 国产精品99久久99久久久| 国产巨作麻豆欧美亚洲综合久久 | 久久人人添人人爽添人人片牛牛| 久久人人爽人人爽人人片AV不| 久久精品国产精品亚洲精品| 亚洲日本va午夜中文字幕久久 | 性做久久久久久久久久久| 久久久久99精品成人片欧美| 欧美日韩中文字幕久久久不卡| 色欲久久久天天天综合网精品| 久久综合九色欧美综合狠狠| 久久久精品人妻一区二区三区四| 精品久久人人爽天天玩人人妻| 久久大香香蕉国产| 久久亚洲精品国产精品婷婷| 久久亚洲国产欧洲精品一| 久久精品国产亚洲AV不卡| 日韩va亚洲va欧美va久久| 久久精品国产影库免费看 | 亚洲va久久久噜噜噜久久狠狠| 久久久久久久国产免费看| 国产精品青草久久久久婷婷| 综合网日日天干夜夜久久| 亚洲伊人久久综合中文成人网| 久久精品亚洲男人的天堂| 久久久精品免费国产四虎| 久久精品无码一区二区无码| 亚洲成色www久久网站夜月| 伊人久久大香线蕉无码麻豆| 亚洲午夜福利精品久久| 久久久久亚洲AV成人网人人网站| 国产午夜精品久久久久九九| 国产精品伊人久久伊人电影|