这道题，我的代码在洛谷过了 $100$ 分 $AC$，为什么我在信息学奥赛一本通提交却 $TLE$ $60pts$?

洛谷记录 | 一本通记录（Uid683024，运行编号33606850，题号1985）

code:

// (๑•̀ㅂ•́)و✧
// // œ∑®†¥¨øπ“‘«‹≤`˘ˆ˚°∆°˚ˆ˘´≥›»’”ß∂©˙¬æÍ˝˝ÔÒÚÆ≈ç√∫˜µ≤≈ç√∫˜µ÷÷¸˛Ç◊ı˜Â¯¿`⁄€fifl‡·‚——±¡™£¢∞§¶•ªº–≠
#import "bits/stdc++.h"
#define int long long
#define N 200005
#define fast                          \
    std::ios::sync_with_stdio(false); \
    std::cin.tie(nullptr);            \
    std::cout.tie(nullptr);
using namespace std;
int n, m, q, u, v, l, cnt = 0;
int pre[N], dis[N][2], vis[N][2];
queue<int> q1, q2;
struct Edge
{
    int u, v, next;
} edge[N];
void add(int u, int v)
{
    edge[++cnt] = {u, v, pre[u]};
    pre[u] = cnt;
}
void spfa()
{
    for (int i = 1; i <= n; i++)
        dis[i][0] = dis[i][1] = 1e9;
    dis[1][0] = 0;
    vis[1][0] = 1;
    q1.push(1);
    while (q1.size())
    {
        int u = q1.front(), t;
        q1.pop();
        if (q2.empty())
            t = 0;
        else
        {
            t = q2.front();
            q2.pop();
        }
        vis[u][t] = 0;
        for (int i = pre[u]; i; i = edge[i].next)
        {
            int v = edge[i].v;
            if (dis[v][0] > dis[u][1] + 1)
            {
                dis[v][0] = dis[u][1] + 1;
                if (!vis[v][0])
                {
                    vis[v][0] = 1;
                    q1.push(v);
                    q2.push(0);
                }
            }
            if (dis[v][1] > dis[u][0] + 1)
            {
                dis[v][1] = dis[u][0] + 1;
                if (!vis[v][1])
                {
                    vis[v][1] = 1;
                    q1.push(v);
                    q2.push(1);
                }
            }
        }
    }
}
signed main()
{
    fast;
    cin >> n >> m >> q;
    while (m--)
    {
        cin >> u >> v;
        add(u, v), add(v, u);
    }
    spfa();
    if (!pre[1])
        dis[1][0] = 1e9;
    while (q--)
    {
        cin >> u >> l;
        if (l >= dis[u][l & 1])
            cout << "Yes" << endl;
        else
            cout << "No" << endl;
    }
    return 0;
}