拓扑排序
关注
分享
扫一扫
机器学习与数据挖掘前沿讲习
博士毕业于中国科学院大学，主要聚焦机器学习与数据挖掘领域相关研究，在TPAMI、ICML、NeurIPS等CCF-A类期刊/会议发表多篇论文，取得CCF-A类国际竞赛冠军多项，老年ACM-ICPC退役编程选手。文章同步公众号【机器学习与数据挖掘前沿讲习】
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
hdu 4857 逃生 反向拓扑排序+优先队列
题目链接思路:感谢大佬!在基本的拓扑排序的基础上又增加了一个要求：编号最小的节点要尽量排在前面；在满足上一个条件的基础上，编号第二小的节点要尽量排在前面；在满足前两个条件的基础上，编号第三小的节点要尽量排在前面……依此类推。（注意，这和字典序是两回事，不可以混淆。）如图 1 所示，满足要求的拓扑序应该是：6 4 1 3 9 2 5 7 8 0。转载 2017-07-09 23:53:03 · 473 阅读 · 0 评论 -
2017 四川省赛 D Dynamic Graph 思维+拓扑排序+bitset 优化
PDF题意:给一个DAG(有向无环图) 有q次操作, 每次操作把一个点变成黑色或者变回来(这些点初始都是白色的), 问每次操作后这个图中起点到终点有路径且这条路径上面的点都是白色的.思路:这个题也可以有两种做法,首先我们最基本的暴力去做肯定超时,复杂度O(n*m*q)，官方题解给出的做法就是,我们可以记录f[x][y]为x到y的路原创 2017-07-17 00:52:45 · 625 阅读 · 0 评论