最短路
文章平均质量分 83
酒酿小河桃
这个作者很懒,什么都没留下…
展开
-
poj3259 luogu2850 虫洞问题
理解了很久才知道建立负边判负环大概是真真正正写的第一道图论题前前后后写了两课WA TLE RE CE 全部全了刚知道poj上不能交万能头文件luogu过一个点 poj CE本以为以及注意了赋初值的问题了事实上考虑的还是不全赋初值 状态更换 真的特别特别重要之前写题目过了样例就很开心提交之后也只能A一个点编程真的需要非常缜密的思维差一点点都不行原创 2017-09-14 20:06:56 · 266 阅读 · 0 评论 -
hdu1599 find the mincost route
课件的这一题是放在floyd的后面以前floyd的代码一直是记下来的事实上并没有弄清其中的原理【背代码真的不好重新理解了一下floyd:§设 d[ i , j , k ] 是在只允许经过结点1…k 的情况下,i 到 j 的最短路长度,则它有两种情况:①最短路经过点k,d[i][j][k]=d[i][k][k-1]+d[k][j][k-1]②最短路不经过点k,原创 2017-09-15 15:16:06 · 214 阅读 · 0 评论 -
codevs3731 luogu2296 寻找道路
图论第二题课件里面给出的标算是bfs求最短路【不知道怎么写bfs的心痛于是开始自己折腾考虑再建立一个反向的图从终点做一遍dijkstra找出终点走不到的点将出边指向这些点的点标记从起点做dijkstra不选被标记的点写起来很流畅可调bug用了很长时间每次调bug都会有很深的体会1、赋初值真的要细致2、dijkstra一开始千万不要写vis[s原创 2017-09-14 22:34:31 · 240 阅读 · 0 评论 -
最短路模板
周六周日tyvj上有模拟赛顺便逃了周练【雾复习了一下图论里的基本算法仿佛第一次写最短路的手生代码写的太少了…orz…Dijkstra:#include#define maxn 10001#define maxm 300001using namespace std;template void read(T &x){ x=0;int f=1;char ch=原创 2017-09-14 17:31:49 · 207 阅读 · 0 评论