呵呵 什么讲义不讲义的  简单说下思路  

这个题目要求的是最短路径步数 而不是最短路径  这样就可以把这张图看成一张

有向无权图  然后当然广搜就行啦  如果还不知道广搜是啥 去问谷歌大神  

其实第一眼看到这个题目还是想预处理打表做 于是开了dp[100005] 但是后来发现起点是输入而定的

所以不能预处理   还是对每组数据都搜了下  既然不打表了  那么这个dp[100005]就是多余的

不知谁能把它给我去掉

为啥不能用

奇怪 为什么我数组开到100000 比如#define N 100000   int a[N] 运行后出现栈溢出的问题？
 老杨的数组也开到100000啊 ……

额  这个我就不知道啦   估计是你队列里面存在相同的状态

看看是不是搜索的时候忘了做标记了或者其它的什么

提醒你一下  30万的数组可不能开在栈里面当局部变量啊

去vc6里改了下设置就可以了
但是我那个提交的时候超时了

学习了，我会学习广搜的.

那么多人回复。。此题也ac了。。。是
if(ju[k-1]==0){
    enqueue(&s,k-1);   
    ju[k-1]=ju[k]+1;
 }
改成了
if(ju[k-1]==0 && k-1){
    enqueue(&s,k-1);  
    ju[k-1]=ju[k]+1;
 }

多谢,也谢谢楼上诸位的建议和方法.