大洋深处

题目链接： 啊哈哈，点我带我 这道题目当时一看觉得很熟悉，但是后来越想越混乱，搞得最后题目都没搞清楚。。。比赛的时候不知道怎么想的，但是大致思想是对的。。。。 题意： 这道题目是讲原来镇上有若干个加油站，但是镇上的居民觉得消防站的距离李自己家太远，所以决定在居民点键一个消防站，要使离居民点的最大距离最小。。 思路：毫无疑问是最短路。。。但是这题数据太多。。所以预处理的时候用floyd

题目链接： huangjing 题意： 给了起始和终点城市，然后给了若干对城市和距离，然后从起点到终点最小的费用，但是有一个新优惠，那就是费用最大的两个城市之间可以免费。 思路： 最开始以为求了最短路然后减去最大的费用即可。但是想了一组样例就知道是错的。 比如1--->2---->3 然后有直接1----->3，那么如果按刚才的思路，那么最小费用就是2       2     5

题目链接： huangjing 题意： 题意：有很多条轨道，但是这些轨道在特定的时间内会关闭，求出从起点到终点的最小时间。 思路： 【1】首先建图比较麻烦，最开始我模拟度数，但是一直是错的，看了几个小时还是错的，最后参考别人的，果断暴力，巧妙的引入now变量。。 【2】然后就是求最短路了。。时间很难求。。就是在一个地方比较难弄，就是这条路可以走。所以在开启时间和达到temp的时间中

题目链接： huangjing 分析： 首先说我做这题在哪里出现误区。。 【1】 首先一条线路上的地铁站只有相邻的两站可以到达，比如一站和3站就不能直接到达，所以建边的时候应该用步行建边。。。。还有就是数据给的同一条线路上的地铁站的纵坐标都相同，所以比较误导人。。。 【2】最后的结果要四舍五入，就是精度的问题要注意。。。 【3】还有一个小知识  double类型的不能初始化为-1。

题目链接： huangjing 思路： 输出路径的最短路变种问题。。这个题目在于多组询问，那么个人觉得用floyd更加稳妥一点。还有就是在每个城市都有过路费，所以在floyd的时候更改一下松弛条件即可。。那么输出路径怎么办呢？？我采用的是输出起点的后继而不是终点的前驱。。因为我们关心的是路径字典序最小，关心的是起点的后继。。。那么打印路径的时候就直接从前向后打印，这个和dijkstra的

题目链接： 啊哈哈，点我点我 思路： 题目是给了很多个车站，然后要你找到一个社区距离这些车站的最大值最小。。所以对每个车站做一次spfa，那么就得到了到每个社区的最大值，最后对每个社区扫描一次，得到那个最大最小值。。还有题目要求是要最小的id，所以排一次序。 题目： Bus Pass Time Limit: 10000/5000 MS (Java/Others)    Me

这个题目不是蛮难，第一次接触最短路，

Einbahnstrasse Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1829    Accepted Submission(s): 530 Problem Description Einbahnstra 

传递闭包

最短路

这个题目是用多源zui

最短路路径的打印

最短路

这个题目我最开始看题目看了半天，看不懂。。但是通过看样例及答案终于看懂了。。。 首先先解决等级的关系。。如果等级越界，则不能交换。。所以原本等级的界限是 [rank[1]-m,rank[1]+m],但是这个边界里面会出现等级只差大于m，所以等级的区间应该是 [rank[1]-m,rank[1]],[rank[1]-m+1,rank[1]+1]............等等，所以一直枚举到 [r

题目链接: huangjing 思路：因为这个女人是从最短路走，那么首先找出最短路，然后拆边，然后再找最短路，最后求出最长时间即可。 代码里还有递归法求最短路径。。 题目： find the longest of the shortest Time Limit: 1000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K