7460: 无向无权图最短路径
[Creator : ]
Description
给定一个有n个顶点和e条边的无向无权图，顶点从1到n编号。请判断给定的两个顶点之间是否有路径存在。如果存在，给出最短路径长度。
这里定义顶点到自身的最短路径长度为0。
这里定义顶点到自身的最短路径长度为0。
Input
输入第1行给出2个整数n(1≤n≤100)和e(1≤e≤1000)，分别是图的顶点数和边数。
随后e行，每行给出一条边的两个顶点。每行中的数字之间用1空格分隔。
最后一行给出两个顶点编号st，ed（1≤st, ed≤N）,st和ed之间用空格分隔。
随后e行，每行给出一条边的两个顶点。每行中的数字之间用1空格分隔。
最后一行给出两个顶点编号st，ed（1≤st, ed≤N）,st和ed之间用空格分隔。
Output
如果st和ed之间存在路径，则输出从st到ed的最短路径长度， 否则输出-1
Sample 1 Input
7 6
1 2
3 4
2 5
1 3
2 4
6 7
1 4
Sample 1 Output
2