不想用floyd了 也不一定适合 floyd只能处理小数据 dijkstra算法 wa了很久 一个是dijkstra里面的u 导致RE了无数次 下标溢出 还有就是注意细节 当起点和终点是一个地方的时候 输出0 #include<iostream> #include<map> #include<cst ...
分类：
其他好文 时间：
2019-01-27 16:30:10
阅读次数：
166
Problem Description 经过锦囊相助，海东集团终于度过了危机，从此，HDU的发展就一直顺风顺水，到了2050年，集团已经相当规模了，据说进入了钱江肉丝经济开发区500强。这时候，XHD夫妇也退居了二线，并在风景秀美的诸暨市浬浦镇陶姚村买了个房子，开始安度晚年了。这样住了一段时间，徐总 ...
分类：
其他好文 时间：
2018-02-07 22:41:12
阅读次数：
151
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2112 spfa或者迪杰斯特拉都可以 注意公交车是有来回的 #include <iostream> #include <cstdlib> #include <cstdio> #include <algor ...
分类：
其他好文 时间：
2016-07-15 23:51:40
阅读次数：
165
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2112
这个题目有点坑，就是有可能起点和终点在同一个地方，所以得保存起点和终点；
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define LL...
分类：
其他好文 时间：
2015-08-30 13:00:08
阅读次数：
213
相当于模板题了，用trie来完成字符串到数字的映射比map要快不少，令外可以考虑hash。运行时间对比：(1)(2)600ms左右 (3)3000ms左右(4)1500ms左右（1）O(n^2)的dijkstra:1234567891011121314151617181920212223242526...
分类：
其他好文 时间：
2015-07-25 08:17:43
阅读次数：
206
HDU Today
Time
Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 6147 Accepted Submission(s): 1485
Problem Description
经过锦囊相助，海东集团终于...
分类：
其他好文 时间：
2014-10-31 13:57:37
阅读次数：
246
这题的关键是把车站的名字转化为点的编号。我用的是map。声明一个map st,然后按照字符串出现的次序给st赋值。例如：st[s1]=2;代表这字符串s1出现的次序是2。出现过的已经被标记。不会重复。接下来用模版就好。不过有一点要注意的是当起点和终点一样是，要输出0。#include#inclu.....
分类：
其他好文 时间：
2014-08-30 17:34:19
阅读次数：
173
Problem Description经过锦囊相助，海东集团终于度过了危机，从此，HDU的发展就一直顺风顺水，到了2050年，集团已经相当规模了，据说进入了钱江肉丝经济开发区500强。这时候，XHD夫妇也退居了二线，并在风景秀美的诸暨市浬浦镇陶姚村买了个房子，开始安度晚年了。这样住了一段时间，徐总对...
分类：
其他好文 时间：
2014-08-19 10:44:44
阅读次数：
206
HDU Today
Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 14743 Accepted Submission(s): 3471
Problem Description
经过锦囊相助，海东集团终于度...
分类：
其他好文 时间：
2014-08-13 15:01:06
阅读次数：
178
