POJ Genealogical tree(拓扑排序)
来源:互联网 发布:网红拍照软件 编辑:程序博客网 时间:2024/05/21 19:43
赤果果的拓扑排序,水之~
#include<iostream>#include<algorithm>#include<string.h>#include<stack>#include<queue>#include<math.h>#include<cstdio>using namespace std;int map[110][110];int in_degree[110];int ans[110];int top_sort(int n){int tmp=1;queue<int> q;memset(in_degree,0,sizeof(in_degree));for(int i=1;i<=n;i++)for(int j=1;j<=n;j++)if(map[i][j])in_degree[j]++;for(int i=1;i<=n;i++)if(!in_degree[i])q.push(i);while(!q.empty()){int u=q.front();q.pop();ans[tmp++]=u;for(int i=1;i<=n;i++){if(map[u][i]){map[u][i]=0;in_degree[i]--;if(in_degree[i]==0)q.push(i);}}}return tmp;}int main(){int n,m,v;while(~scanf("%d",&n)){memset(map,0,sizeof(map));memset(ans,0,sizeof(ans));for(int i=1;i<=n;i++){while(1){scanf("%d",&v);if(v==0) break;map[i][v]=1;}}int t=top_sort(n);for(int i=1;i<t;i++)cout<<ans[i]<<(i==(t-1)?'\n':' ');}return 0;}
- POJ Genealogical tree(拓扑排序)
- POJ 2367:Genealogical tree(拓扑排序)
- POJ 2367 Genealogical tree(拓扑排序)
- POJ 2367 Genealogical tree(拓扑排序)
- POJ 2367 Genealogical tree (拓扑排序)
- POJ 2367 Genealogical tree (拓扑排序)
- POJ-2367 Genealogical tree(拓扑排序)
- POJ 2367Genealogical tree(拓扑排序)
- POJ 2367:Genealogical tree (拓扑排序)
- poj 2367 Genealogical tree (拓扑排序)
- Genealogical tree(拓扑排序)
- Genealogical tree(拓扑排序)
- POJ 2367 Genealogical tree(简单拓扑排序)
- POJ 2367 Genealogical tree(拓扑排序入门题)
- POJ NO.2367 Genealogical tree(简单拓扑排序,典例)
- POJ:2367 Genealogical tree(普通简单版拓扑排序)
- POJ 2367 Genealogical tree(系谱图,拓扑排序)
- poj 2367 Genealogical tree(DAG的拓扑排序)
- 0 1 背包问题 learn2
- linux中的top指令作用
- Nutch学习笔记二
- STL迭代器与部分算法学习笔记
- C# base和this
- POJ Genealogical tree(拓扑排序)
- oracle sql日期
- getOutputStream() has already been called for this response异常的原因和解决方法
- 编程之美 2013 全国挑战赛 资格赛 题目三 树上的三角形
- C++ 异常处理(基础篇)
- 电容充放电
- 二叉树的遍历(更新中)
- apache:2.2.17 php 5.3.5
- 应该被记住的8位Java人物