![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最短路
p__| wYw |__q
这个作者很懒,什么都没留下…
展开
-
C++单源点最短路之“灌溉农田II”——在图中另外添加一个点解决的单源点最短路问题
前言此题为校内的测试题,所以估计也没有几个人看。。。不过有兴趣的同学可以看看dijkstra的堆优化什么的是吧题目问题 B(3779): 灌溉农田Ⅱ时间限制: 1 Sec 内存限制: 512 MB题目描述 输入数据范围:前4个点n<=300;后6个点n<=100000,m<=200000保证图中没有重边,自环,所有的费用(...原创 2019-02-11 14:00:29 · 558 阅读 · 0 评论 -
C++单源点最短路——dijkstra的堆优化模板(包看包懂)
众所周知,最短路是图论问题里最重要的问题,本文将详细探索最短路算法的dijkstra算法的堆优化。初学者必看的博客。原创 2019-02-11 14:11:26 · 2049 阅读 · 2 评论