博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
poj2367 拓扑序
阅读量:6292 次
发布时间:2019-06-22

本文共 976 字,大约阅读时间需要 3 分钟。

题意:有一些人他们关系非常复杂,一个人可能有很多后代,现在要制定一种顺序,按照前辈在后代前排列就行

拓扑序裸题,直接建边拓扑排序一下就行了。

1 #include
2 #include
3 #include
4 using namespace std; 5 6 int ma[105][105],id[105],n; 7 8 void topo(){ 9 queue
q;10 for(int i=1;i<=n;++i)if(!id[i])q.push(i);11 int cnt=0;12 while(!q.empty()){13 int u=q.front();14 q.pop();15 printf("%d",u);16 if(++cnt==n)printf("\n");17 else printf(" ");18 for(int i=1;i<=n;++i){19 if(i!=u&&ma[u][i]){20 id[i]--;21 if(!id[i])q.push(i);22 }23 }24 }25 }26 27 int main(){28 scanf("%d",&n);29 for(int i=1;i<=n;++i){30 int a;31 while(scanf("%d",&a)&&a){32 ma[i][a]=1;33 id[a]++;34 }35 }36 topo();37 return 0;38 }
View Code

 

转载于:https://www.cnblogs.com/cenariusxz/p/4795221.html

你可能感兴趣的文章
iOS 多线程总结
查看>>
webpack是如何实现前端模块化的
查看>>
TCP的三次握手四次挥手
查看>>
关于redis的几件小事(六)redis的持久化
查看>>
webpack4+babel7+eslint+editorconfig+react-hot-loader 搭建react开发环境
查看>>
Maven 插件
查看>>
初探Angular6.x---进入用户编辑模块
查看>>
计算机基础知识复习
查看>>
【前端词典】实现 Canvas 下雪背景引发的性能思考
查看>>
大佬是怎么思考设计MySQL优化方案的?
查看>>
<三体> 给岁月以文明, 给时光以生命
查看>>
Android开发 - 掌握ConstraintLayout(九)分组(Group)
查看>>
springboot+logback日志异步数据库
查看>>
Typescript教程之函数
查看>>
Android 高效安全加载图片
查看>>
vue中数组变动不被监测问题
查看>>
3.31
查看>>
类对象定义 二
查看>>
收费视频网站Netflix:用户到底想要“点”什么?
查看>>
MacOS High Sierra 12 13系统转dmg格式
查看>>