2252: 路径很复杂的迷宫

Memory Limit：128 MB Time Limit：1 S
Judge Style：Text Compare Creator：
Submit：896 Solved：209

Description

这是一个很复杂的n*n的迷宫，格子从左到右，从上到下编号为1到n*n。相邻格子不一定可以走过去，不相邻的格子也不一定不能走。如果两个格子之间可以走动，只需要1步。请问从格子a走到格子b，至少需要多少步？

Input

第一行：n和m 接下来m行，每行两个数x、y，表示格子x和格子y之间可以走动, 接下来1行：a和b

Output

输出最少步数，如果不能到达，输出-1

Sample Input Copy 

2 5
1 2
2 3
1 1
2 1
3 1
2 3

Sample Output Copy 

1

HINT

n<=500 m<=500000

Source/Category

加入题单

算法标签：