Misty_1

摘要： 我发现，做题最痛苦的就是读不懂题，比这更痛苦的是，上网搜题意竟然还是错的，纠结啊。。。。。。唉，看了N个解题报告，终于明白了题目的意思，就是有一只青蛙在1号石头上，他要跳到2号石头上，中间可以借助其他石头，一条线路中最长的那段距离作为这条路的代价，求所有路中代价最小的那个。如果读懂了题这题就很容易做了，刚开始的时候，看了discuss里的一个公式,map[i][j] = min(map[i][j] , max(map[i][k] , map[k][j] ));三重循环直接求出来了。代码：View Code #include <stdio.h>#include <stdlib. 阅读全文