最短路
关注
分享
扫一扫
文章平均质量分 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 · 443 阅读 · 0 评论 -
POJ 3259 有负权的最短路 SPFA
#include#include#define M 600#define oo 999999int n,m,w;int map[M][M];int dis[M];int time[M];//记录某个点入队的次数int que[M*M];bo原创 2011-08-04 10:25:22 · 607 阅读 · 0 评论 -
ZOJ 1942
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1942类似最短路算法，但不是求最短路题意：给你一些石头的坐标，求能从起点到终点的所有路径中，最大的一次跳跃中的最小值即：每条从起点到终点的路径中原创 2011-08-06 13:37:01 · 1291 阅读 · 0 评论 -
HDU 1874
最短路注意有重边 #include#include#define M 205#define INF 0xfffffffint dis[M];int G[M][M];int que[M*M];bool v[M];int n,m;原创 2011-08-19 14:51:08 · 756 阅读 · 0 评论 -
POJ 1062
http://poj.org/problem?id=1062最短路问题/*虚拟一个0节点，令每个节点到0节点都有路路径长度为该物品的自身价格（不是交换后的价格） */#include#include#include#define M 150原创 2011-08-21 14:50:51 · 587 阅读 · 0 评论 -
POJ 1135 最短路
http://poj.org/problem?id=1135思路：达到每个关键多米诺的时间就是与第一个关键多米诺骨牌的最短距离与第一个关键多米诺骨牌距离最远的关键多米诺骨牌必定最晚倒下，然后穷举每个关键多米诺骨牌和它的相邻多米诺骨牌，查找最晚倒下的多米诺骨牌#in原创 2011-08-22 21:52:33 · 906 阅读 · 0 评论 -
POJ 1161 walls
http://poj.org/problem?id=1161floyd+枚举把区域看成节点建图 #include#include#include#define N 255#define M 255#define INF 0xfffffffu原创 2011-08-23 15:52:32 · 592 阅读 · 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 · 623 阅读 · 0 评论