标签:拓扑排序

1 篇文章

Luogu P1983 – 拓扑排序
PROBLEM https://www.luogu.org/problemnew/show/P1983 ANALYSIS STL真的降智 做题之前被周围的人乱说一通更降智 题目大意: 构建低优先级车站指向高优先级车站的单向边,找关键路径。 跑一边拓扑排序就可以了。 使用set的时间约为不使用set时间的13-14倍,空间为5.5倍。也可能是我用的方…