제출 #1235613

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1235613		gry3125	Drivers (BOI24_drivers)	C++20	11 / 100	2094 ms	1584 KiB

Main

#include <bits/stdc++.h>
#define ll long long int
#define pb push_back
#define fi first
#define se second
using namespace std;

vector<pair<ll,ll>> adj[10005];

ll a, b, p;
vector<bool> vis;
void dfs(int v) {
    vis[v] = 1;
    for (auto u : adj[v]) {
        if (vis[u.fi]) continue;
        if (u.se > p) continue;
        vis[u.fi] = 1; dfs(u.fi);
    }
}


int main() {
    ll n, m, u; cin >> n >> m >> u;
    for (int i = 0; i < m; i++) {
        ll x, y, t; cin >> x >> y >> t;
        adj[x].pb({y, t}); adj[y].pb({x, t});
    }
    while (u--) {
        cin >> a >> b >> p;
        vis.clear(); vis.resize(n+5);
        dfs(a);
        cout << (vis[b] ? "TAIP" : "NE") << "\n";
    }

    return 0;
}

• Subtask 1: 0 / 10
• Subtask 2: 11 / 11
• Subtask 3: 0 / 11
• Subtask 4: 0 / 23
• Subtask 5: 0 / 45