Algorithm 最短路径算法的特例

我已经给出了一个有V个顶点，E个边，一个源顶点s和一个数m的图

---

每条边的重量等于一 我必须找到距离源节点小于给定数量m的所有节点的最短路径

我的方法：-我使用Dijkstra算法，为所有节点找到一条路径 然后选择距离小于m但我得到时间的节点 超出限制

有没有更好的方法或算法可以推荐

更新：-

我使用了BFS，但在某些情况下，我得到了TLE，我试图不横穿所有节点，而只是那些距离源s小于m的节点，并将它们存储在temp中 如果我的方法不对，请纠正我

这是我的密码

    #include <bits/stdc++.h>

    using namespace std;

    const long long N = 5*1e4;
    const long long W = 1e9;
    const long long INF = 1e9;
    vector<long long> g[N];                //graph 
    long long dist[N];                     //distance
    bool visited[N];                       // is node visited or  not
    void shortest_path(long long s,long long m){
            fill(dist, dist + N, INF);
            fill(visited, visited + N, 0);
            dist[s] = 0;
            vector<int>temp;    
            queue<long long>q;              //Queue
            q.push(s);
            while(!q.empty())
                {
                    long long v = q.front();
                    q.pop();
                    if(visited[v]) continue;
                    visited[v] = 1;
                    temp.push_back(v);       //storing nodes in temp
                    for(auto it: g[v])
                    {
                        long long u = it;
                        if(dist[v] + 1<= m)  // nodes those distance is less than m
                        {
                            dist[u] = dist[v] + 1;
                            q.push(u);
                        }
                    }
                }
               for(int i=0;i<temp.size();i++){
                        cout<<temp[i]<<" ";
                  }
    }
int main()
{
        long long n;
        cin>>n;
        for(long long i = 0; i < n; ++i) g[i].clear();
        for(long long i = 0; i < n-1; i++)
        {
            long long u,v;
            cin>>u>>v;
            u--;v--;
            g[u].push_back(v);
            g[v].push_back(u);
        }
        long long q;
        cin>>q;
        for(long long i=0;i<q;i++){
            long long s,m;
            cin>>s>>m;
            s--;
            shortest_path(s,m);
             cout<<endl;
        }
    return 0;
}

---

Dijkstra只是BFS，由于优先级队列，它在加权图上工作，但是如果你的图没有加权，你可以只使用BFS

每条边的权重等于一->使用BFS，而不是dijstra