给定一个无向图,求出从起点到终点的最短距离(每条边计1)。
输入格式:
第一行:n(点数)、m(边数)、sx(起点)、fx(终点) 接下来m行:x、y,表示一条边 输出格式:
一个数字,从sx到fx的最短距离(经过边的数目) 如果不能到达输出0