最短路
关注
分享
扫一扫
文章平均质量分 59
hiahiahia123
dg
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
P1339 [USACO09OCT]热浪Heat Wave
这道题很明显是一道最短路的题但是很明显需要优化，我用spfa加上读入优化，用链表进行储存，然后就过了。。。。#include #define rep(i, x, y) for(int i = x; i <= y; i ++) #define rrep(i, x, y) for(int i = y; i >= x; i --) #define原创 2017-09-26 19:37:40 · 231 阅读 · 0 评论 -
洛谷P3275 [SCOI2011]糖果
这道题是差分约束加上最短路算法，注意处理好点与点之间的关系和边的权值。p.s：洛谷恶意卡spfa，建议写Dijkstra原创 2017-09-13 21:18:15 · 355 阅读 · 0 评论 -
bzoj1003 物流运输
这道题呢就是最短路加上dp，用spfa算出每段的最小花费，然后区间动归，就ok了，2333.#include #include #include #include #include #include #include using namespace std;int k,m,n,x,y,e,z,tp=0,s;int hea[1010],nex[1010原创 2017-10-03 19:50:14 · 258 阅读 · 0 评论