1783: [逐梦未来·Round3] 蛟龙入海
[Creator : ]
Description
威风的龙需要赶去t城支援一项专项任务。
他看着手上的地图，陷入了沉思。
地图上标明了n个不同的城市，分别从1编号到n。
他数了一下，一共有m条不同的道路，每条道路都连接了两个城市，可能有自环。
指挥官告诉他，他需要空降到s城，并从s城开始一路清理驻兵到t城。
因为这些城市都在哈夫克的统治下，所以s城和t城的驻兵也要清理。
时间紧迫，请你告诉他从s城到t城最少需要清理多少个城市的驻兵？
路上没有驻兵，只有城市里才有驻兵。
他看着手上的地图，陷入了沉思。
地图上标明了n个不同的城市，分别从1编号到n。
他数了一下，一共有m条不同的道路，每条道路都连接了两个城市，可能有自环。
指挥官告诉他，他需要空降到s城，并从s城开始一路清理驻兵到t城。
因为这些城市都在哈夫克的统治下，所以s城和t城的驻兵也要清理。
时间紧迫，请你告诉他从s城到t城最少需要清理多少个城市的驻兵？
路上没有驻兵，只有城市里才有驻兵。
Input
第一行两个数n,m,表示地图上城市的数量和道路数量
接下来m行每行两个数x,y,表示这条道路连接了x、y两个城市。
最后一行两个数s和t，表示威龙初始在s城市，要去t城市。
接下来m行每行两个数x,y,表示这条道路连接了x、y两个城市。
最后一行两个数s和t，表示威龙初始在s城市，要去t城市。
Output
一行一个整数，表示威龙最少需要清理多少个城市的驻兵。
Sample Input Copy
5 7
1 2
1 3
1 5
2 4
2 5
4 5
4 1
2 3
Sample Output Copy
3
HINT
m,n<=100000
保证图联通
by OverApex_MicroXY
保证图联通
by OverApex_MicroXY