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

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

主要是要明白拓扑排序的概念,就是找出满足用有向图表示的偏序关系的全序关系,知道这一点之后,直接模拟即可。不断寻找入度为0的点加进来,把相邻的点入度减一。重复到无法添加。

 

const int MAXN=(int)1e5+5,MOD=142857;vector
e[MAXN];int a[MAXN],head[MAXN],ind[MAXN],vis[MAXN];void init(){ memset(ind,0,sizeof(ind)); memset(head,0,sizeof(head)); }void solve(){ init(); int n,m,u,v,k,sum(0); cin>>n>>m>>k; for(int i=1;i<=k;i++){ scanf("%d",&u); a[u]++; } for(int i=1;i<=m;i++){ scanf("%d%d",&u,&v); e[u].push_back(v); ind[v]++; } queue
que; for(int i=1;i<=n;i++){ if(!ind[i]){ // ind[i]--; que.push(i); vis[i]=1; } } while(!que.empty()){ int tmp=que.front(); //cout<
<<" "<
<

 

转载于:https://www.cnblogs.com/wengsy150943/p/10991165.html

你可能感兴趣的文章
(五十四)涂鸦的实现和截图的保存
查看>>
配置EditPlus使其可以编译运行java程序
查看>>
java中的占位符\t\n\r\f
查看>>
MySQL通过frm 和 ibd 恢复数据过程
查看>>
SRS源码——Listener
查看>>
Java面向对象抽象类案例分析
查看>>
对SPI、IIC、IIS、UART、CAN、SDIO、GPIO的解释
查看>>
Thymeleaf模板格式化LocalDatetime时间格式
查看>>
庖丁解“学生信息管理系统”
查看>>
Pyltp使用
查看>>
其他ip无法访问Yii的gii,配置ip就可以
查看>>
php做的一个简易爬虫
查看>>
x的x次幂的值为10,求x的近似值
查看>>
jquery获取html元素的绝对位置和相对位置的方法
查看>>
ios中webservice报文的拼接
查看>>
Power BI 报告的评论服务支持移动设备
查看>>
ACdream 1068
查看>>
HDU 2665 Kth number
查看>>
记叙在人生路上对你影响最大的三位老师
查看>>
002.大数据第二天
查看>>