제출 #497229

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
497229		Abrar_Al_Samit	Kutije (COCI21_kutije)	C++17	70 / 70	166 ms	18232 KiB

Main

#include<bits/stdc++.h>
using namespace std;
const int MX = 1005;
vector<int>g[MX];
bool vis[MX];
int comp[MX];
void DFS(int v, int no) {
	vis[v] = 1;
	comp[v] = no;
	for(auto u : g[v]) if(!vis[u]) {
		DFS(u, no);
	}
}
void PlayGround() {
	int n, m, q; cin >> n >> m >> q;
	while(m--) {
		for(int i=1; i<=n; ++i) {
			int to; cin >> to;
			g[i].push_back(to);
			g[to].push_back(i);
		}
	}
	int cur = 1;
	for(int i=1; i<=n; ++i) if(!vis[i]) {
		DFS(i, cur);
		++cur;
	}
	while(q--) {
		int a, b; cin >> a >> b;
		if(comp[a]==comp[b]) {
			cout << "DA\n";
		} else {
			cout << "NE\n";
		}
	}
}
int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	PlayGround();
	return 0;
}

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