
最短路
文章平均质量分 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 评论