dfs和bfs做法时间复杂度的区别？

这是我写的bfs：

#include<bits/stdc++.h>
using namespace std;
int labyrinth[114][114],n,m,qc[114][114],x,y,dx[4]={1,0,-1,0},dy[4]={0,-1,0,1};
struct walk
{
    int x,y;
}start;
queue<walk> r;
int main()
{
    string a;
    cin>>n>>m;
    for(int i=1;i<=n;i++)
    {
        cin>>a;
        for(int j=0;j<m;j++) if(a[j]=='.') labyrinth[i][j+1]=1;
    }
    start.x=start.y=1;
    r.push(start);
    qc[1][1]=1;
    while(!r.empty())
    {
        x=r.front().x;
        y=r.front().y;
        if(x==n&&y==m)
        {
            cout<<"Yes";
            return 0;
        }
        for(int i=0;i<=3;i++)
        {
            if(labyrinth[x+dx[i]][y+dy[i]]&&qc[x+dx[i]][y+dy[i]]==0)
            {
                walk temp;
                temp.x=x+dx[i],temp.y=y+dy[i];
                r.push(temp);
                qc[x+dx[i]][y+dy[i]]=1;
            }
        }
        r.pop();
    }
    cout<<"No";
}

and，这是我写的dfs：

#include<bits/stdc++.h>
using namespace std;
long long n,m,labyrinth[114][114],qc[114][114];
long long dx[4]={0,1,0,-1},dy[4]={1,0,-1,0};
char a;
bool p;
void dfs(int x,int y)
{
    if(x==n&&y==m)
    {
        cout<<"Yes";
        p=1;
        return ;
    }
    for(int i=0;i<=3;i++)
    {
        int tx=x+dx[i],ty=y+dy[i];
        if(labyrinth[tx][ty]&&qc[tx][ty]==0)
        {
            qc[tx][ty]=1;
            dfs(tx,ty);
            qc[tx][ty]=0;
        }
    }
}
int main()
{
    cin>>n>>m;
    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++)
        {
            cin>>a;
            if(a=='.') labyrinth[i][j]=1;
        }
    dfs(1,1);
    if(!p) cout<<"No";
 } 

求问，为什么dfs只能拿10分，求路径存在性问题dfs不应该更方便吗