Submission #1235605

#	Time	Username	Problem	Language	Result	Execution time	Memory
1235605		gry3125	Drivers (BOI24_drivers)	C++20	10 / 100	208 ms	1324 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<int> adj[1005];

ll par[500005], sz[500005];
ll find(ll a) {
    if (par[a] == a) return a;
    return par[a] = find(par[a]);
}
void merge(ll a, ll b) {
    a = find(a); b = find(b);
    if (a == b) return;
    if (sz[a] < sz[b]) swap(a, b);
    par[b] = a; sz[a] += sz[b]; sz[b] = 0;
}

int main() {
    int n, m, u, t; cin >> n >> m >> u;
    for (ll i = 1; i <= n; i++) {
        par[i] = i; sz[i] = 1;
    }
    for (int i = 0; i < m; i++) {
        int a, b; cin >> a >> b >> t;
        merge(a, b);
    }
    while (u--) {
        int a, b, p; cin >> a >> b >> p;
        if (p < t) {cout << "NE\n"; continue;}
        a = find(a); b = find(b);
        cout << (a == b ? "TAIP" : "NE") << "\n";
    }
    return 0;
}

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