Submission

Score: 0

User: robgornpeunpadpairoundnigumaipadnea

Problemset: เดินทางข้ามชุมชน

Language: cpp

Time: 0.002 second

Submitted On: 2026-03-14 22:35:56

#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define pll pair<ll,ll>

vector<vector<pll>> g;
ll INF = 1e15;

int main(){
    ios_base::sync_with_stdio(false);cin.tie(NULL);
    int n,m,t;cin>>n>>m>>t;
    g.resize(n+1);
    for(int i=0;i<m;i++){
        ll u,v,w;cin>>u>>v>>w;
        g[u].push_back({v,w});
    }
    while(t--){
        ll st,end,oil;cin>>st>>end>>oil;
        queue<int> q;q.push(st);
        vector<bool> vis(n+1,false);
        vis[st] = 1;
        bool qwe = 0;
        while(!q.empty()){
            int u = q.front();q.pop();
            if(u == end){qwe=1;break;}
            for(auto [v,w]:g[u]){
                if(!vis[v] &&w <= oil){vis[v]=1;q.push(v);}
            }
        }
        if(qwe)cout<<"YES\n";else cout<<"NO\n";
    }
}