Submission

Score: 0

User: C12

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

Language: cpp

Time: 0.115 second

Submitted On: 2026-01-22 10:58:17

#include <bits/stdc++.h>
using namespace std;

#define f first
#define s second
#define pii pair<ll,ll>
#define puii pair<ull,ull>
#define piii pair<ll,pii>
#define ll long long
#define ull unsigned long long
#define mp make_pair
 
#define mpiii(a,b,c) make_pair(a,make_pair(b,c));
int32_t mod = 1e9+7;

ll p[100 * 1001] = {0};
bool ans[200 * 1001] = {0};


int dsu(ll i){
    if(p[i] != i) p[i] = dsu(p[i]);
    return p[i];
}

void solve(){
    ll n,m,q;
    ll u,v,w,idx;
    tuple<ll,ll,ll,ll> x;

    cin >> n >> m >> q;

    vector<tuple<ll,ll,ll,ll>>edge;
    // vector<bool>ans(q);

    for(ll i = 0;i <= n;i++){
        p[i] = i;
    }
    
    for(ll i = 0;i < m;i++){
        cin >> u >> v >> w;
        edge.push_back(make_tuple(w,-1,u,v));
    }

    for(ll i = 0;i < q;i++){
        cin >> u >> v >> w;
        edge.push_back(make_tuple(w,i,u,v));
    }

    sort(edge.begin(),edge.end());

    for(ll i = 0;i < edge.size();i++){
        x = edge[i];
        w = get<0>(x);
        idx = get<1>(x);
        u = get<2>(x);
        v = get<3>(x);

        if(idx != -1){
            ans[idx] = (dsu(u) == dsu(v));
        }
        else if(p[dsu(u)] != p[v]){
            p[dsu(u)] = p[v];
        }
    }

    for(ll i = 0;i < q;i++){
        if(ans[i] == 0){
            cout << "No\n";
        }
        else{
            cout << "Yes\n";
        }
    }

    return;
}

int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);

    // ll q;
 
    // cin >> q;
    
    // while(q--) 
    solve();

    return 0;
}
/*
5 3 3 3
3 3 3 3 3
1
3
3

*/