• <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>
            數(shù)據(jù)加載中……

            URAL 1022 Genealogical tree

            拓撲排序是最直接的算法.
             1 /* 拓撲排序 */
             2 
             3 #include<iostream>
             4 #include<vector>
             5 using namespace std;
             6 const int MAXN=120;
             7 vector<int> adj[MAXN];
             8 
             9 int into[MAXN];
            10 
            11 int main()
            12 {
            13   //freopen("data.in","r",stdin);
            14   //freopen("data.out","w",stdout);
            15   int n;
            16   memset(into,0,sizeof(into));
            17   cin >> n;
            18   for (int i=1;i<=n;++i)
            19     {
            20       int x;
            21       cin >> x;
            22       while (x!=0
            23     {
            24       adj[i].push_back(x);
            25       ++into[x];
            26       cin >> x;
            27     }
            28     }
            29  //for (int i=1;i<=n;++i) cout << into[i] << ' '; cout << endl;
            30   bool everp=0;
            31   for (int k=0;k<n;++k)
            32     {
            33       int i=1;
            34       for (;i<=n;i++if (!into[i]) break;
            35       (everp) ? cout << ' ' << i : cout << i;
            36       everp=1;
            37       --into[i];
            38       for (int j=0;j<adj[i].size();++j) --into[ adj[i][j] ];
            39     }
            40   cout << endl;
            41   return 0;
            42 }
            43 


            posted on 2009-07-21 17:14 Chen Jiecao 閱讀(192) 評論(0)  編輯 收藏 引用 所屬分類: URAL

            亚洲午夜精品久久久久久人妖| 久久综合九色欧美综合狠狠| 日韩人妻无码精品久久免费一| 国产精品一久久香蕉国产线看观看 | 日韩精品国产自在久久现线拍| 精品人妻伦一二三区久久| 亚洲精品白浆高清久久久久久| 亚洲午夜精品久久久久久人妖| 久久精品国产99久久久古代| 亚洲国产成人久久综合一| 亚洲色大成网站www久久九| 色综合久久久久网| 久久精品国产亚洲AV电影| 久久久久亚洲精品无码网址| 久久99精品国产自在现线小黄鸭| 伊人久久精品影院| 久久最新免费视频| 很黄很污的网站久久mimi色| 99久久精品日本一区二区免费| 久久久久人妻一区二区三区 | 无码8090精品久久一区| 91精品国产乱码久久久久久| 亚洲国产精品无码久久久秋霞2| 久久久久亚洲av成人无码电影| 久久国产精品久久精品国产| 国产产无码乱码精品久久鸭| 国产精品99精品久久免费| 狼狼综合久久久久综合网| 亚洲av伊人久久综合密臀性色| 亚洲国产精品无码久久久久久曰| 久久久久国产精品嫩草影院| 国产AV影片久久久久久| 99久久国产主播综合精品| 色综合久久最新中文字幕| 伊人久久精品线影院| 国产一区二区精品久久岳 | 国内精品久久久久影院薰衣草| 久久这里有精品| 天堂久久天堂AV色综合| www.久久热| 久久精品国产精品亚洲艾草网美妙|