摘要：
题目链接 http://poj.org/problem?id=1573 题意 一个机器人在给定的迷宫中行走，在迷宫中的特定位置只能按照特定的方向行走，有两种情况：①机器人按照方向序列走出迷宫，这时输出机器人走出迷宫的步数；②机器人在迷宫中陷入了循环，这种情况要输出机器人陷入循环前所走的步数以及循环的 阅读全文
摘要：
题目链接 http://poj.org/problem?id=1330 题意 给定一棵树和树上的两个结点，输出这两个结点的最近公共祖先。 思路 题目给定了两个结点a，b，我的思路是分别求出a，b的所有祖先，保存在va，vb中，然后遍历va和vb，由于va和vb中的结点是按离树根越来越近排列的，所以v 阅读全文
摘要：
题目链接 http://poj.org/problem?id=2253 题意 给出青蛙A,B和若干石头的坐标，现在青蛙A要跳到青蛙B所在的石头上，求出所有路径中最远那一跳的最小值。 思路 Floyd算法的变形，将求两点之间的最短路改成求两点之间最大边权的最小值即可。 代码 注意点 1、由于距离是do 阅读全文