一道简单的最短路。。。
我去题目样例看了好久，原来12345那些目标地是说的哪一个road啊，坑……注意一下这里的权值不是边的是点的，初始化cost的时候不小心写错了，用优化的dij应该会更快一些……真是心好累。
代码：
#include
#include
#include
#include
#include
#include
#define INF 0X3f3f3f3f
#define m...
分类：
其他好文 时间：
2015-06-20 17:08:35
阅读次数：
116
常用地址英语：室/房Room，村（乡）Village，号No.，宿舍Dormitory，楼/层F，住宅区/小区ResidentialQuarter，甲/乙/丙/丁A/B/C/D，巷/弄Lane，单元Unit，号楼/幢Building，厂Factory，酒楼/酒店Hotel，路Road，花园Garde...
分类：
其他好文 时间：
2015-06-14 19:58:52
阅读次数：
132
用了Kruskal算法来生成最小生成树当然也可以用Prim算法来做#include using namespace std;typedef struct{ int start; int end; int length;}road;int* father;road* map;int ...
分类：
其他好文 时间：
2015-06-12 19:15:09
阅读次数：
108
There are N seaside villages on X island, numbered from 1 to N. N roads
are built to connect all of them, which are also numbered from 1 to N, and the road with number i connects
the village i and...
分类：
其他好文 时间：
2015-06-11 09:38:52
阅读次数：
80
Description:The best friends Mr. Li and Mr. Liu are touring in beautiful country M.M has n cities and m two-way roads in total. Each road connects two...
分类：
编程语言 时间：
2015-06-10 20:43:41
阅读次数：
185
问题：A straight dirt road connects two fields on FJ's farm, but it changes elevation more than FJ would like. His cows do not mind climbing up or down a...
分类：
其他好文 时间：
2015-06-10 11:46:29
阅读次数：
112
DescriptionDuring the Warring States Period of ancient China(476 BC to 221 BC), there were seven kingdoms in China -- they were Qi, Chu, Yan, Han, Zha...
分类：
其他好文 时间：
2015-06-09 11:27:01
阅读次数：
233
cross,across,through,pass,做"穿过"时的区别①：cross ，动词，侧重于横穿，比如过马路，过河；1.He crossed the road. 他横穿那条马路。 ②：across 是由cross变过来的，意思一样，只是词性不同，across是介词，动词+across=...
分类：
其他好文 时间：
2015-06-09 00:46:05
阅读次数：
804
1、A VANET Routing based on the Real-time Road Vehicle Density in the City Environment,Hyun Yu , Joon Yoo , Sanghyun Ahn. ICUFN 2013. 在这个VANET路由协议中，每辆....
分类：
Web程序 时间：
2015-06-08 19:04:11
阅读次数：
144
find the safest road
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 8486 Accepted Submission(s): 2990
Problem Description
XX星球有很多城...
分类：
其他好文 时间：
2015-06-05 10:24:42
阅读次数：
93
