Submission #1111380

#	Time	Username	Problem	Language	Result	Execution time	Memory
1111380		gohchingjayk	Drivers (BOI24_drivers)	C++17	10 / 100	35 ms	1864 KiB

Main

#include <bits/stdc++.h>

using namespace std;
using i64 = int64_t;

struct Component {
	int parent;
};

Component components[200001];

int findparent(int src) {
	int &pa = components[src].parent;
	return pa = (pa == src ? pa : findparent(pa));
}

int main() {
	cin.tie(0);
	cout.tie(0);
	ios_base::sync_with_stdio(false);

	int cities, roads, queries;
	cin >> cities >> roads >> queries;

	int t = -1;

	for (int i = 0; i < 200001; ++i) {
		components[i].parent = i;
	}

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

		int a_pa = findparent(a);
		int b_pa = findparent(b);
		components[a_pa].parent = b_pa;
	}

	for (int i = 0; i < queries; ++i) {
		int a, b, p;
		cin >> a >> b >> p;
		if (findparent(a) == findparent(b) && p >= t) cout << "TAIP";
		else cout << "NE";
		cout << "\n";
	}
}

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