← 返回题目
题库练习 魔法
← 上一题 下一题 →

A652 | 魔法

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

小明是一个会魔法的巫师，他可以使用魔法把物品变成其他的物品。在他的魔法书中一共有n种物品编号为1至n，m种魔法，每种魔法用两个数字a b表示一种魔法可以将a物品变为b，现在小明只有物品x，他想知道是否可以通过使用魔法得到物品y。

输入格式

第一行两个整数n，m
接下来m行每行两个整数a，b
最后一行两个整数x y

输出格式

如果x可以变成y，输出最少需要使用魔法的次数
如果不能输出-1

输入输出样例

输入 #1
3 3
1 2
2 3
3 1
3 2
输出 #1
2
输入 #2
3 3
1 3
1 2
2 3
3 1
输出 #2
-1
C++ 编辑器
输入
输出