摘要： http://poj.org/problem?id=1125题意 ：就是说想要在股票经纪人中传播谣言，先告诉一个人，然后让他传播给其他所有的经纪人，需要输出的是从谁开始传播需要的时间最短，输出这个人的编号和传播需要的最短的时间；思路 ： 典型的最短路问题，就是求最短传播时间，用floyd求出两两最短路。一般来说，因为告诉一个经纪人之后，他可以同时给其他他可以传播的所有人进行传播，所以，只要找到他需要传播的许多人中，找那个传播时间最长的，就能保证他可以给所有他能传播的人都传播到这个谣言，而其余他不能传播到的人，就要靠已传播的人继续往下传播。找n个人中以每个人为开始点的时候传播到所有人中的最长的那 阅读全文

摘要： http://poj.org/problem?id=2253题意 ： 题目是说，有这样一只青蛙Freddy，他在一块石头上，他呢注意到青蛙Fiona在另一块石头上，想去拜访，但是两块石头太远了，所以他只有通过别的石头跳过去，所以，从他的石头到Fiona的石头每一条可走的路，假设是n条，就需要你求出frog distance，这个所谓的距离就是指这n条路中，每条路选取组成这条路中最长的那边，最后一共有n条边，找这n条边里最短的那一条输出。思路 ： 就是一个最短路的问题，不过不需要求最短路的权值和，只需要求出最大跳即可，还要注意，不管几行坐标，前两行分别是Freddy的位置和Fiona的位置，最后 阅读全文