最短路
文章平均质量分 81
AledaLee
个人博客已经迁移到了https://sites.google.com/site/lishuo02wiki/,主要是一些技术的分享,有需要的可以访问。
展开
-
HDU-1142(最短路+记忆化搜索)
惨烈了,,,自己题目都没有读懂..晕死了..所以题目错了也就不稀奇了..大家看看别人的代码吧,,我写的是错误的,,,算的是最短路径的数目..而题目中要求的不是,,具体题目中让求的什么.我也没看懂下面是我的错误代码:#include #include #include #include #define inf 0x3fffffffint N,M;//N represent原创 2012-08-18 11:04:47 · 1602 阅读 · 0 评论 -
HDU-1596(SPFA()两种版本的)
这个让我深深的郁闷了,,我不知道怎么错了...为什么用邻接表写,就怎么也过不了呢..我就崩溃了,,,,恨得我,,立刻就又重新整了一遍map[][]版本的....希望大家看到的时候能够及时的给我指出错误好么???找不到错误的感受真的让人很想死.....现在贴出代码..第一种是AC的map版本也就是邻接矩阵: #include #include #include #inc原创 2012-08-03 21:29:35 · 659 阅读 · 0 评论 -
HDU-3790-最短路问题
其实这道题目,看起来是最基础的题目,但是其中也遍布了一些,应该记住的知识点:比如,构造矩阵的时候,一定要考虑的筛除重边的情况,然后就是注意在长度一样的情况下,怎么样筛除相对价钱较高的,留下较低的. #include #include #include #include #define inf 0xfffffffint N,M;int visit[1100];int map[1原创 2012-07-20 09:54:10 · 614 阅读 · 0 评论 -
HDU-3790(dijkstra())
真的自己如果一直不碰的话,,错误百出,,,而且又是用自己不熟悉的正确排版写,,所以更容易错 了现在把代码贴出来..嘿嘿#include #include #include #include #include #include #define inf 0x3fffffffusing namespace std;int N;// N represents the numbe原创 2012-10-12 21:46:02 · 872 阅读 · 0 评论 -
HDU-1874(邻接表写Dijkstra())
畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17199 Accepted Submission(s): 5902Problem Description某省自从实行了很多年的畅通工程计划后,原创 2013-04-09 21:34:36 · 1047 阅读 · 0 评论 -
A-ROADS(PKU1724_dijkstra + 优先队列)
ROADSTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8690 Accepted: 3221DescriptionN cities named with numbers 1 ... N are connected with one-way road原创 2013-05-04 19:01:58 · 938 阅读 · 0 评论 -
templete_dijkstra
心里静不下来呀,总是得失心太强,没有将生活当做一种享受,这一段时间我把图论的算法全部搞定,就完成我的任务了,我自己进步了,就是最大的收获!别的希望自己放宽心。#include #include #include #include using namespace std;const int INF = 0x3fffffff;const int MAXN = 100 +原创 2013-09-14 16:18:29 · 925 阅读 · 0 评论 -
洋气的SPFA
#include #include #include #include using namespace std;const int MAXN = 100 + 11;const int INF = 0x3FFFFFFF;class Edge{public: Edge(); ~Edge(); int getBegin(); void setBeg原创 2014-04-16 22:50:42 · 786 阅读 · 0 评论