YZBPXX
YZBPXX
全部文章
拓扑排序
acm入门练习(1)
c#(1)
c++,c实用小函数,操作(20)
hash/bkdr hash字符串(2)
动态规划—树形dp(1)
动态规划—背包九讲(7)
单调栈(1)
图论—bfs(2)
图论—dfs(6)
图论—最小生成树(1)
图论—最短单源路径(5)
字符串—ac自动机(1)
字符串—扩展KMP/KMP(4)
字符串—马拉车(1)
带权并查集(2)
数据库学习(6)
数据结构—RMQ(5)
数据结构—字典树(1)
数据结构--红黑二叉树(1)
数论(8)
未归档(2)
矩阵快速幂(1)
算法分析(3)
网络流(1)
集训题(2)
题解(33)
归档
标签
去牛客网
登录
/
注册
ACM
当你还在犹豫不决的时候,别人已经开始了
全部文章
/ 拓扑排序
(共2篇)
小翟抄论文
小翟为了完成一篇论文,一共要抄袭n篇文章。其中第i篇文章需要a[i]的时间去完成。小翟可以发动粉丝同时抄袭多篇文章,但存在一些文章,只有当它的若干个前置文章抄袭完成后,才能开始抄袭该文章。同时我们认为小翟和其粉丝在一篇文章的前置文章都完成后,能马上开始抄袭该文章。为了让小翟尽快完成论文,获得博士学...
模拟
2019-08-08
0
1071
拓扑排序(bfs模板)
http://acm.hdu.edu.cn/showproblem.php?pid=1285 题目描述: 给你几组关系,q,p表示q 大于p现在让你从大到小输出这些数据 分析:拓扑模板 用bfs跑 (题目要求输出小的在前所以用优先队列),每次选入度为0的节点入队 注意的一点就是会有重复...
模版
2019-08-08
0
682