k短路
撒旦即可
研究CV的菜狗
展开
-
poj3255次短路
某街区有R条道路,N个路口,道路可以双向通过,问1路口到N路口的次短距离同一条路可以走多次以下是一个求k短路的算法,但是会超内存,因为队列放不下这么多结构体。但题目要求的是次短路,所以其实还是可以进行优化的。请看第二段代码#include<cstdio>#include<queue>#include<cstring>#include<ios...原创 2018-09-17 16:05:27 · 126 阅读 · 0 评论 -
HDU3191(次短路)
解题思路:这是我从打ACM起做的心态最炸裂的一道题。一开始用A*求K短路写,超内存。然后就老老实实用次短路来写,但为什么我会在这么简单的一道略水的题上卡了半天啊。。。。。可能是我平时一直记忆的模板有问题吧。为什么优先队列中距离相等时,要按标号的顺序排列这一点,我到现在都还是云里雾里的,算了,抽时间换个更加明了的写法吧。#include<cstdio>#include<cs...原创 2019-02-12 19:34:09 · 196 阅读 · 0 评论 -
HDU1688
解题思路:嗯这种写法逻辑比较清楚,适合做模板。再来解释一下以下方法做出来的次短路是一定大于最短路的。#include<vector>#include<iostream>#include<cstring>#include<cstdio>#include<algorithm>#define inf 0x3f3f3f3fusi...原创 2019-02-12 23:13:58 · 181 阅读 · 0 评论