giggle66的博客

A1087Description：从我们的城市到罗马有许多条路，求一条花费最小且获得最多快乐的路径。Input：每个测试点一个样例；首行有两个正整数：城市数N[2,200]，两城市间的路径最条数K，然后是起点的城市名；接下来N-1行给出了城市名和可以从这个城市获得的幸福值，除了最开始的城市；接下来K行每行描述了连接两个城市的道路及其花费，城市名是三个大写英语字母，终点是ROM代表了罗马；6 7 HZHROM 100PKN 40GDN 55PRS 95BLN 80ROM GD

A1072Description：加油站必须建立在如下地方：距离居民楼的最小距离应越远越好。而且要保证所有的居民楼要在它的服务范围内。现给出该城市的地图和几个加油站的侯选位置，求出最佳推荐位置。如果有多解，输出与所有居民楼的平均距离最小的那个，若仍有多解，输出下标最小的那个。Input：每个测试一个样例首行给出四个正整数：总房子数N<=1e3，1-N，总加油站候选位置M<=10，G1-GM，连接加油站和居民楼的道路数K<=1e4，加油站的最大服务距离DS。接下来K行描述道路

A1030Description：旅行者地图给出了两个城市沿着高速路的距离及每条高速路的费用。求起始城市至终止城市的最短路径，若最短路径不唯一，则输出具有最小花费的路径。Input：每个输入一组样例首行给出四个正整数：城市数目N<=500，[0,N-1]，高速路条数M，起点S和终点D接下来M行给出两个城市的距离及花销所有数字不超过500Output：对于每个测试，将最短路上从起点到终点的所有城市依次打印出，最后给出总距离以及总花销。每个数字间用空格隔开。不想说了，模板题Di

A1018Description:公共自行车管理中心PBMC监控着城市所有自行车站的实时容量。如果一个站正好是半满状态则称之为完美状态。如果一个站满了或是空了，PBMC将相应将之调整为完美态。此外，在路上的所有站也将被调整。当有问题反馈时，PBMC选择最短的路去向该站，如果有多条最短路径，则选择需要投递自行车数最少的那条。算法描述：单源最短路Dijkstra找出最短路径深搜找出最短路径条数，与此同时记录下该条路径，正向遍历路径，在首个大于完美态的自行车站之前，将所需的自行车数累加，即必须要从P

A1003Description:作为一个城市的急救队领导，你会得到你所在城市的一个特别地图。这张地图展示了一些由一些路径相连的几个零散的城市。每个城市的救援队总数和连接两个城市的道路的长度都标注在地图上。当有急救电话从别的城市呼叫你的时候，你的任务就是尽快带领你的队伍到达位置，同时，尽可能多地召集路中的人手。Input:每组测试一个样例首行给出四个正整数：城市数目N<=500，道路数M，你所在的城市C1和你必须拯救的城市C2接下来一行给出N个整数，分别是对应下标城市的救援队数目接下来

题目链接最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 104360 Accepted Submission(s): 44860Problem Description在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮...

题目链接Problem Description经过锦囊相助，海东集团终于度过了危机，从此，HDU的发展就一直顺风顺水，到了2050年，集团已经相当规模了，据说进入了钱江肉丝经济开发区500强。这时候，XHD夫妇也退居了二线，并在风景秀美的诸暨市浬浦镇陶姚村买了个房子，开始安度晚年了。这样住了一段时间，徐总对当地的交通还是不太了解。有时很郁闷，想去一个地方又不知道应该乘什么公交车，在什么地方转...