Peli

#include<iostream>
#include<string>
#include<algorithm>
#include<vector>
#include<set>
using namespace std;

vector<int> adj[2510];
set<int> dp[2510][2510];

bool search(int a, int b, int x) {
    if (x < 0 || (a != b && x == 0)) return false;

    for (int d : dp[a][b]){
        if (x % (d * 2) == d) {
            return true;
        }
    }
    if (a == b && x % 2 == 0) {
        return true;
    } else if (a== b && x == 1) {
        return false;
    }


    bool flag = false;
    for (int u : adj[a]) {
        flag = search(u, b, x-1);

        if (flag) {
            break;
        };
    }

    if (flag) {
        dp[a][b].insert(x);
        dp[b][a].insert(x);
    }

    return flag;
}

int main() {
    int n, m, q;
    cin >> n >> m >> q;

    for (int i=0; i<m; i++) {
        int a, b;
        cin >> a >> b;

        adj[a].push_back(b);
        adj[b].push_back(a);
    }

    for (int i=0; i<q; i++) {
        int a, b, x;
        cin >> a >> b >> x;

        bool ans = search(a, b, x);
        if (ans) {
            cout << "YES" << endl;
        } else {
            cout << "NO" << endl;
        }
    }

    for (int i=1; i<=4; i++) {
        cout << i << ": ";
        for (int j=1; j<=4; j++) {
            if (i == j) continue;
            for (auto d : dp[i][j]) {
                cout << d << " ";
            }
        }
        cout << endl;
    }
}

Test 1

Group: 1, 2

Verdict: WRONG ANSWER

Test 2

Group: 1, 2

Verdict: TIME LIMIT EXCEEDED

Test 3

Group: 2

Verdict: RUNTIME ERROR

Test 4

Group: 1, 2

Verdict: TIME LIMIT EXCEEDED

Test 5

Group: 1, 2

Verdict: WRONG ANSWER

Test 6

Group: 2

Verdict: RUNTIME ERROR

Test 7

Group: 2

Verdict: RUNTIME ERROR

Test 8

Group: 1, 2

Verdict: WRONG ANSWER

Test 9

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 10

Group: 2

Verdict: RUNTIME ERROR