Luogu P1983 – 拓扑排序

  • 2018-12-04
  • 154
  • 0
  • 0

PROBLEM

https://www.luogu.org/problemnew/show/P1983

ANALYSIS

STL真的降智

做题之前被周围的人乱说一通更降智

题目大意:

构建低优先级车站指向高优先级车站的单向边,找关键路径。

跑一边拓扑排序就可以了。

使用set的时间约为不使用set时间的13-14倍,空间为5.5倍。也可能是我用的方法不对吧,但是慢是没的跑。

SOLUTION

 

CC BY-NC-SA 4.0 本作品使用基于以下许可授权:Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.

评论

还没有任何评论,你来说两句吧