Peli

#include<bits/stdc++.h>
using namespace std;
#define forn(i,n) for(int i=0;i<n;++i)
#define inf ((int)1.01e9)
#define N 2505
typedef long long ll;
typedef pair<int,int> pii;

int n,m,q,z[N][N],oddz[N][N],Z[N];
vector<int> v[N]; 

// perus bfs
void haku(int S) {
    queue<pii> q;
    q.push({0,S});
    while(!q.empty()) {
        auto[e,s] = q.front();
        q.pop();
        e++;
        for (auto i : v[s]) {
            if (z[S][i]<e) {
                if (oddz[S][i]<e
                || (e&1)==(z[S][i]&1))
                    continue;
                oddz[S][i]=e;
                q.push({e,i});
                continue;
            }
            z[S][i]=e;
            q.push({e,i});
        }
    }
}
int main() {
    cin.tie(0)->sync_with_stdio(false);
    cout.tie(0);
    // freopen("test_input.txt", "r", stdin);
    // freopen("test_output.txt", "w", stdout);
    cin>>n>>m>>q; 
    int a,b,x;
    forn(i,m) {
        cin>>a>>b;
        v[a].push_back(b);
        v[b].push_back(a);
    }
    forn(i,n) fill(z[i+1],z[i+1]+n+1,inf);
    forn(i,n) fill(oddz[i+1],oddz[i+1]+n+1,inf);
    forn(i,n) z[i+1][i+1]=oddz[i+1][i+1]=0;

    // forn(i,n) haku(i+1);
    // forn(i,n) haku(i+1,true);

    /*
    // debug
    forn(i,n) {
        forn(j,n)
            cout<<z[i+1][j+1]<<' ';
        cout<<endl;
    }
    cout<<endl; 
    forn(i,n) {
        forn(j,n)
            cout<<oddz[i+1][j+1]<<' ';
        cout<<endl;
    }
    cout<<endl;
    //
    */

    forn(i,q) {
        cin>>a>>b>>x;
        if (!Z[a] && !Z[b]) {
            haku(a);
            Z[a]=1;
        }
        else if (!Z[a] && Z[b])
            swap(a,b);
        if (x>=z[a][b]) 
            if ((x&1)==((z[a][b])&1)||(x>=oddz[a][b]&&(x&1)==((oddz[a][b])&1))) {
                cout<<"YES\n"; continue;
            }
        cout<<"NO\n";
    }
}

Test 1

Group: 1, 2

Verdict: ACCEPTED

Test 2

Group: 1, 2

Verdict: ACCEPTED

Test 3

Group: 2

Verdict: ACCEPTED

Test 4

Group: 1, 2

Verdict: ACCEPTED

Test 5

Group: 1, 2

Verdict: WRONG ANSWER

Test 6

Group: 2

Verdict: ACCEPTED

Test 7

Group: 2

Verdict: WRONG ANSWER

Test 8

Group: 1, 2

Verdict: WRONG ANSWER

Test 9

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 10

Group: 2

Verdict: TIME LIMIT EXCEEDED