那HDU的2544作为复习最短路的题目，用不同算法。迪杰斯特拉有点像普利姆算法的精简版，不能有负权边#include #include #include #define MAX 99999#define qmin(a,b) a > b ? b : a//最短路//迪杰斯特拉int G[200][20...
分类：
其他好文 时间：
2014-07-01 23:53:52
阅读次数：
338
#include
#include
#define INITITY 999//最大值
#define VERTEX 20//最多顶点个数
#define FALSE 0
#define TURE 1
#define size 30
#define OVERFLOW -1
typedef struct ArcCell{
int adj;//权值类型
}ArcCell,AdjMatrix[VE...
分类：
其他好文 时间：
2014-06-30 19:44:49
阅读次数：
313
两次SPFA。求 来 和 回 的最短路之和。
用Dijkstra+邻接矩阵确实好写+方便交换，但是这个有1000000个点，矩阵开不了。
d1[]为 1~N 的最短路。
将所有边的 邻点 交换。
d2[] 为 1~N 的最短路。
所有相加为 所要答案。
忧伤的是用SPFA “HDU 1535” AC了，但是POJ 一样的题 “POJ 1511” 就WA了。
...
分类：
其他好文 时间：
2014-06-30 17:27:22
阅读次数：
206
Description
物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装卸货物。这时候就必须修改运输路线，让货物能够按时到达目的地。但是修改路线是一件十分麻烦的事情，会带来额外的成本。因此物流公司希望能够订一...
分类：
其他好文 时间：
2014-06-30 16:50:24
阅读次数：
252
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=655
没有理解清题意就硬套模板，所以WA了好几次，
解析看我的另一篇http://blog.csdn.net/u011026968/article/details/35579035
贴代码
#include
#include
#include ...
分类：
其他好文 时间：
2014-06-30 09:53:40
阅读次数：
276
题目地址：http://poj.org/problem?id=2391
这个题WA了一晚上，原因是数组开小了，然后又TLE了一天，原因是数组改的过大了。。。。不多说什么了。。。
思路不难，建图也不难，二分时间，然后把每个田地之间的最短距离用floyd最短路求出来。然后建立一个源点与汇点，将田地拆分成两个点，在距离之内的进行连边，要单向连边。然后将源点与田地相连，权值为每个田地的牛的数目，再把另...
分类：
其他好文 时间：
2014-06-30 08:23:24
阅读次数：
245
动态更新
先贴模板（吉林大学的模板）
#define INF 0x03F3F3F3F
const int N;
int path[N], vis[N];
void Dijkstra(int cost[][N], int lowcost[N], int n, int beg){
int i, j, min;
memset(vis, 0, sizeof(vis));...
分类：
其他好文 时间：
2014-06-30 06:09:02
阅读次数：
372
计算几何+SPFA
我已经不想看我的提交记录了。。。。
HDU 我起码WA了2页。。。。
都是浮点数惹的祸。
const double eps=1e-4;
a-b
这样来判断相等。
总共 n 条鳄鱼，最多有 n*(n+1)/2 条路。
抽象化处理。
把 中心的起点当作 起点0 ； 最多有 n+1 条路。
把鳄鱼和周围的边界的终点都当作 n+1 ; 最多有...
分类：
其他好文 时间：
2014-06-29 23:23:25
阅读次数：
217
