最短路
关注
分享
扫一扫
文章平均质量分 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 · 448 阅读 · 0 评论 -
poj 1201 Intervals（差分约束）
原文：http://blog.acmj1991.com/?p=713 题意：在区间[1,50000]范围内，给定你一些区间以及区间内整数点的个数，问在[1,50000]区间内最小整数点的个数 思路：差分约束系统 #include #include #include us原创 2011-09-08 10:03:35 · 473 阅读 · 0 评论 -
hdu 2066 最短路
http://blog.acmj1991.com/?p=744 题意：自己看 思路：最短路 很久没写最短路了 #include #include #define maxN 1010 #define inf 0x0fffffff int st[maxN],key[ma原创 2011-09-25 20:11:00 · 479 阅读 · 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 · 442 阅读 · 0 评论