最短路
文章平均质量分 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 · 189 阅读 · 0 评论 -
洛谷P3275 [SCOI2011]糖果
这道题是差分约束加上最短路算法, 注意处理好点与点之间的关系和边的权值。 p.s:洛谷恶意卡spfa,建议写 Dijkstra原创 2017-09-13 21:18:15 · 274 阅读 · 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 · 216 阅读 · 0 评论