• <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 
            精品无码久久久久久午夜| 亚洲欧美一区二区三区久久| 97精品伊人久久久大香线蕉| 久久精品9988| 婷婷久久久亚洲欧洲日产国码AV| 99久久国产主播综合精品| 久久精品国产2020| 亚洲国产成人久久精品99| 国产69精品久久久久9999| www.久久精品| 久久大香香蕉国产| 久久久久久亚洲AV无码专区| 青青国产成人久久91网| 精品无码久久久久久午夜| 久久无码人妻精品一区二区三区| 国产精品美女久久久网AV| 97精品国产97久久久久久免费| 国产精品亚洲综合专区片高清久久久| 欧美精品一区二区久久| 精品精品国产自在久久高清| 97久久国产露脸精品国产| 亚洲国产成人久久一区久久| 精品久久久久中文字| 青青草原综合久久大伊人导航| 久久本道综合久久伊人| 99久久99久久久精品齐齐| 亚洲精品乱码久久久久久蜜桃| 国产2021久久精品| 天天久久狠狠色综合| 精品少妇人妻av无码久久| 亚洲va久久久噜噜噜久久天堂| 色综合久久88色综合天天 | 久久精品国产WWW456C0M| 伊人久久无码精品中文字幕| 久久久久99精品成人片三人毛片| 伊人热人久久中文字幕| 草草久久久无码国产专区| 精品水蜜桃久久久久久久| 久久99精品久久久久久水蜜桃 | 久久无码人妻一区二区三区午夜| 久久久久久亚洲Av无码精品专口|