Submission #528348

#	Time	Username	Problem	Language	Result	Execution time	Memory
528348		ivls	Kutije (COCI21_kutije)	C++17	70 / 70	175 ms	9400 KiB

Main

#include <bits/stdc++.h>

using namespace std;

struct dsu
{
	int n, p[1010];
	
	void init(int nn)
	{
		n = nn;
		for (int i = 1; i <= n; i++) p[i] = i;
	}
	
	int get(int v) { return v == p[v] ? v : p[v] = get(p[v]); }
	
	bool same(int u, int v) { return get(u) == get(v); }
	
	void uni(int u, int v) { u = get(u); v = get(v); p[u] = v; }
};

int main() 
{
	ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);
	
	int n, m, q;
	cin >> n >> m >> q;
	int p[n + 1];
	dsu d;
	d.init(n);
	while (m--)
		for (int i = 1; i <= n; i++) { int v; cin >> v; d.uni(i, v); }
	while (q--)
	{
		int a, b;
		cin >> a >> b;
		cout << (d.same(a, b) ? "DA" : "NE") << '\n'; 
	}
}

Compilation message (stderr)

Main.cpp: In function 'int main()':
Main.cpp:28:6: warning: unused variable 'p' [-Wunused-variable]
   28 |  int p[n + 1];
      |      ^

• Subtask 1: 15 / 15
• Subtask 2: 10 / 10
• Subtask 3: 10 / 10
• Subtask 4: 35 / 35