A568.魔法

普及-

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

小明是一个会魔法的巫师,他可以使用魔法把物品变成其他的物品。在他的魔法书中一共有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

说明/提示

1<=n,a,b,x,y<=100,0<m<10000,保证a和b及x和y不相等

首页