单源最短路径
Whyckck
这个作者很懒,什么都没留下…
展开
-
【模板】【洛谷P4779】 单源最短路径 (优先队列 堆优化)
这里先不放题 我们来说说这个模板需要用到哪些知识点1.优先队列 (priority_queue)(用于优化) //这个百度一下就明白了2.运算符重载 (洛谷好像不支持友元函数重载,会编译错误) (更改优先队列排序顺序) //同上 百度3.BFS(思维核心) https://www.bilibili.com/video/av25829980 这个视频讲的很好,后半段的代码就不用看了 自...原创 2018-08-14 19:07:48 · 474 阅读 · 0 评论 -
51nod 1649 齐头并进
在一个叫奥斯汀的城市,有n个小镇(从1到n编号),这些小镇通过m条双向火车铁轨相连。当然某些小镇之间也有公路相连。为了保证每两个小镇之间的人可以方便的相互访问,市长就在那些没有铁轨直接相连的小镇之间建造了公路。在两个直接通过公路或者铁路相连的小镇之间移动,要花费一个小时的时间。现在有一辆火车和一辆汽车同时从小镇1出发。他们都要前往小镇n,但是他们中途不能同时停在同一个小镇(但是可以同时停在小镇...原创 2018-09-17 10:48:42 · 171 阅读 · 0 评论