摘要： http://poj.org/problem?id=3083一开始没明白题意以为只是简单的（顺时针或逆时针），wa一次。。。。1、至于求最短距离，毋庸置疑，肯定是bfs，这个就不多说了2、对于向左和向右的理解上，我当初一直不明白，读了老长时间，没有看懂，到discuss里看了一个人的叙述，终于明白意思了……就是这样，一直沿着向左或向右的方向走，能走就走，不能走就回撤，所以这个dfs不能标记遍历过的点，这是很显然的。3、dfs方向的选择，就是要保证沿着向左或者向右的方向走（ 向左是顺时针，向右是逆时针转）#include<stdio.h>#include<string.h> 阅读全文