考虑以下情况： 1.s1=3,s2=4,则ans=3.

2.s1=4,s2=5,则ans=3.

3.s1=s2=2,则ans=1.

第一种情况和第三种情况针对没有考虑公共路径的代码；

第二种情况针对BFS，如果用pre记录了路径，应当考虑节点进入队列的优先级。

讨论区中已收录SPFA的情况，此处不再记述。