#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
using namespace std;
const int inf=99999999;
int n,m,a[3005][3005],s1,s2,t1,t2,min=inf;
void dfs(int now,int dis,int end){
    if(dis>min)
        return;
    if(now==end){
        if(dis<min)
            min=dis;
        return;
    }
    for(int i=1;i<=n;i++){
        if(a[now][i]!=inf){
            dfs(i,dis+1,end);
        }
    }
    return;
}
int main(){
    memset(a,inf,sizeof(a));
    for(int i=1;i<=3000;i++){
        a[i][i]=0;
    }
    cin>>n>>m;
    for(int i=1;i<=m;i++){
        int x,y;
        cin>>x>>y;
        a[x][y]=1;
        a[y][x]=1;
    }
    cin>>s1>>t1>>s2>>t2;
    dfs(1,0,s1);
    cout<<min>t1?-1:_____;
    min=inf;
    dfs(1,0,s2);
    cout<<min>t2?-1:_____;
    return 0;
}

写题解请注意

鼓励大家写题解，但注意题解格式。

题解一定要有思路解析或代码注释，能否让别人理解你的思路

也是你的能力的检验，不要只放无意义的代码给大家复制，那就失去了做题的初心。

给代码两端加上这个会舒服一些

```cpp

你的代码

```

</span>

这个点在键盘的左上角tab上面那个键，注意切换输入法

#include<iostream>
using namespace std;
int main()
{
    int n;
    cin>>n;//这是一个注释
    return 0;
}

Copy

请注意严禁抄袭题解，写题解不要只放代码，需加上你的思路或代码注释。

抄袭题解一经发现直接取消成绩。

题解被删除的可能

1. 代码不符合格式规范
2. 没有思路讲解或者没有注释，
3. 无意义的题解

大家携手共同维护一个良好的编程环境，如果一经发现，多次作乱。可能会被管理员拉黑，请注意，一旦拉黑即失去登陆资格。