摘要： 题意是Freddy Frog 要到 Fiona Frog 的石头上去，现在有些石头可以利用 ，Freddy Frog可以跳跃到这些石头上去，求其跳跃得最小距离。算法：1.求最短路再取其最长得一条边这样的算法时错得，求出来来得不是其跳跃最小距离。2. 正确的做法应该是枚举每一条边， 可以二分枚举，边得长度，即跳跃的距离是线性递增得。。。再带限制条件即每条边的大小要小于等于当前枚举得这条边，求其最短路View Code #include<stdio.h>#include<string.h>#include<stdlib.h>#include<math.h& 阅读全文

摘要： 见到得POJ第一道中文题。刚开始算法想错了,交上去果断WA刚开始错误得算法：1. 根据题意建好图2.floyd求传递闭包。3.以1为起点，求一次Dijsktra算法，并记录其路径4.枚举1可以到的点，求出其最小直，并判断该路径上得点是否满足等级限制交上去错了后，才发现算法错了。。1 410000 3 22 13 31000 2 24 13 11000 3 14 2100 4 0这组数据就能完全否认我的算法。并且改不过来。果断换算法。看了discuss,有人说，枚举等级限制，求多次Dijkstra,很暴力，但毫无疑问时正确的算法。正确算法如下：1.建好图2.枚举等级，如果酋长等级是4，限制为2， 阅读全文