最短路
文章平均质量分 78
YDYKL
这个作者很懒,什么都没留下…
展开
-
hdu 2544 最短路 (dijkstra/floyd/spfa)
dijksta:#include#include#include#define MAX 10000000using namespace std;int map[110][110],dist[110];bool v[110];int main(){ int n,m,i,j,k原创 2011-07-17 17:54:27 · 425 阅读 · 0 评论 -
POJ 3259 有负权的最短路 SPFA
#include #include #define M 600 #define oo 999999 int n,m,w; int map[M][M]; int dis[M]; int time[M];//记录某个点入队的次数 int que[M*M]; bo原创 2011-08-04 10:25:22 · 576 阅读 · 0 评论 -
ZOJ 1942
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1942 类似最短路算法,但不是求最短路 题意:给你一些石头的坐标,求能从起点到终点的所有路径中,最大的一次跳跃中的最小值 即:每条从起点到终点的路径中原创 2011-08-06 13:37:01 · 1239 阅读 · 0 评论 -
HDU 1874
最短路 注意有重边 #include #include #define M 205 #define INF 0xfffffff int dis[M]; int G[M][M]; int que[M*M]; bool v[M]; int n,m;原创 2011-08-19 14:51:08 · 728 阅读 · 0 评论 -
POJ 1062
http://poj.org/problem?id=1062 最短路问题 /* 虚拟一个0节点,令每个节点到0节点都有路 路径长度为该物品的自身价格(不是交换后 的价格) */ #include #include #include #define M 150原创 2011-08-21 14:50:51 · 567 阅读 · 0 评论 -
POJ 1135 最短路
http://poj.org/problem?id=1135 思路:达到每个关键多米诺的时间就是与第一个关键多米诺骨牌的最短距离 与第一个关键多米诺骨牌距离最远的关键多米诺骨牌必定最晚倒下,然后 穷举每个关键多米诺骨牌和它的相邻多米诺骨牌,查找最晚倒下的多米诺骨牌 #in原创 2011-08-22 21:52:33 · 871 阅读 · 0 评论 -
POJ 1161 walls
http://poj.org/problem?id=1161 floyd+枚举 把区域看成节点建图 #include #include #include #define N 255 #define M 255 #define INF 0xfffffff u原创 2011-08-23 15:52:32 · 568 阅读 · 0 评论 -
泪流满面啊
Optimal Symmetric Paths You have a grid of n rows and n columns. Each of the unit squares contains a non-zero digit. You walk原创 2011-09-26 21:45:03 · 599 阅读 · 0 评论