Submission #858711

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
858711	2023-10-09T05:09:19 Z	maks007	Joker (BOI20_joker)	C++14	Compilation error	0 ms	0 KB

Joker

#include "bits/stdc++.h"
 
using namespace std;
 
vector <vector <int> > g;
vector <int> used;
int f;
 
void dfs(int v, int dist = 1, int p = -1) {
	used[v] = 1;
	for(auto i : g[v]) {
		if(p == i) continue;
		if(!used[i]) dfs(i, dist+1, v);
		else {
			if((used[v] - used[i] + 1)%2==1) {
				// cout << v << " " << i << "\n";
				f = 1;
			}
		}
	}
}
 
signed main () {
	int n, m, q;
	cin >> n >> m >> q;
	g.resize(n);
	used.resize(n);
	vector <pair <int,int>> edge;
	for(int i = 0; i < m; i ++) {
		int u, v;
		cin >> u >> v;
		edge.push_back({u-1, v-1});
	}
	while(q --) {
		int l, r;
		cin >> l >> r;
		l --, r --;
		for(auto &i : g) i.clear();
		for(auto &i : used) i = 0;
		for(int i = 0; i < l; i ++) {
			g[edge[i].first].push_back(edge[i].second);
			g[edge[i].second].push_back(edge[i].first);
		}
		for(int i = r+1; i < m; i ++) {
			g[edge[i].first].push_back(edge[i].second);
			g[edge[i].second].push_back(edge[i].first);
		}
		for(int i = 0; i < n; i ++) {
			if(!used[i]) {
				f = 0;
				dfs(i);
				if(f) {
					cout << "YES\n";
					goto end;
				}
			}
		}
		cout << "NO\n";
		end:;
	}
	return 0;

Compilation message

Joker.cpp: In function 'int main()':
Joker.cpp:61:10: error: expected '}' at end of input
   61 |  return 0;
      |          ^
Joker.cpp:23:16: note: to match this '{'
   23 | signed main () {
      |                ^