http://poj.org/problem?id=3414 #include<cstdio> #include<cstring> #define MAXN 1000000 using namespace std; int c,d,e,ans,l; ][]; struct node { int a,b; int flag; int pre; int step; }p[MAXN],st,st1; void bfs() { p[].a=; p[].b=; p[].flag=; p[].…