[報告]
???非常非常裸的拓撲排序……

?? 估計網(wǎng)上面隨便拉個拓撲排序的程序，把輸入改下都可以用。

?? 本來這道題目可以用鏈表做，但C++的鏈表我用不來……

[程序]

// TASK: 1022 Genealogical tree
#include <cstdlib>
#include <iostream>
#include <string>
#define N 100
using namespace std;
bool t[N+1][N+1];
long d[N+1];
long n;
inline void init()
{
?????? cin >> n;
?????? memset(d,0,sizeof(d));
?????? memset(t,0,sizeof(t));
?????? for (long i=1;i<=n;i++)
?????????? for (long a;(cin>>a)&&(a>0);d[a]++)
?????????????? t[i][a]=true;
}
inline void calc()
{
?????? for (long dex=1;dex<=n;dex++)
?????? {
?????????? long k=1;
?????????? for (;(k<=n)&&(d[k]>0);k++);
?????????? d[k]=1<<30-1;
?????????? for (long i=1;i<=n;i++)
?????????????? if (t[k][i])
????????????????? d[i]--;
?????????? if (dex>1) cout << " ";
?????????? cout << k;
?????? }
}
int main(int argc, char *argv[])
{
??? init();
??? calc();
?//?? system("PAUSE");
??? return EXIT_SUCCESS;
}

轉(zhuǎn)載于:https://www.cnblogs.com/klarkxy/archive/2009/12/02/10017193.html

創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎勵來咯，堅持創(chuàng)作打卡瓜分現(xiàn)金大獎

總結(jié)

以上是生活随笔為你收集整理的URAL 1022 Genealogical tree的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。