最短路
文章平均质量分 74
acmj1991
这个作者很懒,什么都没留下…
展开
-
POJ 3631 SHORTEST PATH(FLOYD改装)
http://blog.acmj1991.com/?p=679题意:给定一个有向图,给定两个操作 0 x 表示x点被标记已经能走。1 x y x点到y点的最短距离(只能走被标记的点)思路:开始的时候是想用dij但是悲剧了,其实很明显100000次的运算肯定会超时。后来原创 2011-08-15 23:08:39 · 415 阅读 · 0 评论 -
poj 1201 Intervals(差分约束)
原文:http://blog.acmj1991.com/?p=713题意:在区间[1,50000]范围内,给定你一些区间以及区间内整数点的个数,问在[1,50000]区间内最小整数点的个数思路:差分约束系统#include#include#includeus原创 2011-09-08 10:03:35 · 445 阅读 · 0 评论 -
hdu 2066 最短路
http://blog.acmj1991.com/?p=744题意:自己看思路:最短路 很久没写最短路了#include#include#define maxN 1010#define inf 0x0fffffffint st[maxN],key[ma原创 2011-09-25 20:11:00 · 452 阅读 · 0 评论 -
hdu 1142 A Walk Through the Forest(spfa+深搜)
http://blog.acmj1991.com/?p=785题意:a->b的条件是:a到终点的最短距离比b到终点的最短距离要大,问起点到终点有多少条路能走?思路:用spfa求出终点为源点到其他点的最短距离,然后依据题目条件进行深搜#include#include原创 2011-10-05 10:05:34 · 412 阅读 · 0 评论