Day24h
Day24h
全部文章
分类
2019 Multi-University Training(2)
2019牛客暑期多校训练营(1)
CF(37)
Record My Feelings(5)
动态规划(23)
图论(4)
字符串(3)
数学(20)
数据结构(8)
未归档(5)
模板(23)
归档
标签
去牛客网
登录
/
注册
Day24h的博客
全部文章
(共1篇)
Minimal Labels
Minimal Labels 这个题需要用到拓扑排序的思维,但是这个题还有一个条件——字典序最小,因此可以用一个递增的优先队列来维护,每找到一个入度为 0 的点就把它 push 进去因而每一次判断的点总是当前入度为 0 的字典序最小的点。 代码: // Created by CAD ...
拓扑排序
优先队列
2019-08-07
0
390