2017年3月6日
poj 2253 Frogger（floyd变形）
摘要： 题目链接：http://poj.org/problem?id=1797 题意：给出两只青蛙的坐标A、B，和其他的n-2个坐标，任一两个坐标点间都是双向连通的。显然从A到B存在至少一条的通路，每一条通路的元素都是这条通路中前后两个点的距离，这些距离中又有一个最大距离。现在要求求出所有通路的最大距离，并 阅读全文
posted @ 2017-03-06 22:34 Gealo 阅读(150) 评论(0) 推荐(0) 编辑