一个人的旅行
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 25184 Accepted Submission(s): 8747
Problem Description
虽然草儿是个路痴(就是在杭电待了一年多,...
分类:
其他好文 时间:
2015-08-21 21:35:22
阅读次数:
161
题目来源:[hdu1874](http://acm.hdu.edu.cn/showproblem.php?pid=1874)
题目大意:
输入一个n,m,表示有n个城市,编号从1到n,有m条路,每条路输入连接的两个城市编号A,B,及路的长度X,题目说X表示从A到B的双向长度,故应建无向图。然后输入起点S与终点T,求从S到T得最短路径,若不存在,就输出-1。
题目分析:...
分类:
编程语言 时间:
2015-08-21 21:29:53
阅读次数:
159
Problem Description在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗?Input输入包括多组数据。每组数据第一行是两个整数N...
分类:
其他好文 时间:
2015-08-21 21:17:31
阅读次数:
209
Problem Description某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道路方案可以选择,而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在,已知起点和终点,请你计算出要从起点到终点,最短需要行走多少距离...
分类:
其他好文 时间:
2015-08-21 21:03:13
阅读次数:
222
一个人的旅行Time Limit : 1000/1000ms (Java/Other)Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 30Accepted Submission(s) : 12Problem Descript...
分类:
其他好文 时间:
2015-08-21 19:16:44
阅读次数:
121
寒冰王座
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 13181 Accepted Submission(s): 6722
Problem Description
不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞...
分类:
其他好文 时间:
2015-08-21 15:43:34
阅读次数:
141
ZOJ Problem Set - 1221
Risk
Time Limit: 2 Seconds Memory Limit: 65536 KB
Risk is a board game in which several opposing players attempt to conquer the world. The gameboard consists of a ...
分类:
其他好文 时间:
2015-08-21 13:50:06
阅读次数:
235
本题链接:点击打开链接
今天新学的Floyd算法,可用来求任意两点的最短距离,用此题练习练习。参考代码:
#include
#define INF 0x3f3f3f3f
#define MAX 110
int map[MAX][MAX];
int n,m;
void Floyd()
{
for(int k=0;k<n;k++)
for(int i=0;i<n;i++)
...
分类:
编程语言 时间:
2015-08-21 13:47:39
阅读次数:
154
========================================================
最短路矩阵算法,FLOYD算法
针对性:方案预算,能求出所有点之间的最短路(最小费用等)
========================================================...
分类:
编程语言 时间:
2015-08-21 13:45:46
阅读次数:
283
畅通工程续Time Limit : 3000/1000ms (Java/Other)Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 14Accepted Submission(s) : 10Problem Descripti...
分类:
其他好文 时间:
2015-08-21 13:01:55
阅读次数:
137