fork download

copy

define gc() (*_pinp?*_pinp++:(_inp[fread(_pinp=_inp, 1, 4096, stdin)]='\0', *_pinp++))
char _inp[4097], *_pinp=_inp, _; bool _ssign;
#define nextInt(x) do{while((x=gc())<'-'); _ssign=x=='-'; if(_ssign) while((x=gc())<'0'); for(x-='0'; '0'<=(_=gc()); x=(x<<3)+(x<<1)+_-'0'); x=_ssign?-x:x;}while(0)
#include <cstdio>
#include <vector>
using namespace std;
int N, M, p[150], r[150];
int size[150];
void MAKE_SET(int x) {
	p[x]=x;
	r[x]=0;
	size[x]=1;
}
int FIND_SET(int x) {
	if (p[x]!=x)
		p[x]=FIND_SET(p[x]);
	return p[x];
}
void UNION(int x, int y) {
	int xr=FIND_SET(x);
	int yr=FIND_SET(y);
	if (xr==yr) return;
	if (r[xr]<r[yr]) {
		p[xr]=yr;
		size[xr]+=size[yr];
	} else if (r[xr]>r[yr]) {
		p[yr]=xr;
		size[yr]+=size[xr];
	} else {
		p[yr]=xr;
		r[xr]++;
		size[yr]+=size[xr];
	}
}
vector<int> a;
int main() {
    nextInt(N);
    nextInt(M);
	for (int i=0; i<N; i++)
		MAKE_SET(i);
	for (int i=0; i<M; i++) {
		int u, v;
		nextInt(u);
		nextInt(v);
		if (FIND_SET(u)!=FIND_SET(v)) {
			a.push_back(i+1);
			UNION(u, v);
		}
	}
	int p=FIND_SET(0);
	for (int i=0; i<N; i++) {
		if (p!=FIND_SET(i)) {printf("Disconnected Graph\n"); return 0;}
	}
	for (int i=0; i<a.size(); i++)
	    printf("%i\n", a[i]);
	return 0;
}
 

prog.cpp:1:1: error: ‘define’ does not name a type
 define gc() (*_pinp?*_pinp++:(_inp[fread(_pinp=_inp, 1, 4096, stdin)]='\0', *_pinp++))
 ^~~~~~
prog.cpp: In function ‘int main()’:
prog.cpp:3:35: error: ‘gc’ was not declared in this scope
 #define nextInt(x) do{while((x=gc())<'-'); _ssign=x=='-'; if(_ssign) while((x=gc())<'0'); for(x-='0'; '0'<=(_=gc()); x=(x<<3)+(x<<1)+_-'0'); x=_ssign?-x:x;}while(0)
                                   ^
prog.cpp:37:5: note: in expansion of macro ‘nextInt’
     nextInt(N);
     ^~~~~~~
prog.cpp:3:82: error: ‘gc’ was not declared in this scope
 #define nextInt(x) do{while((x=gc())<'-'); _ssign=x=='-'; if(_ssign) while((x=gc())<'0'); for(x-='0'; '0'<=(_=gc()); x=(x<<3)+(x<<1)+_-'0'); x=_ssign?-x:x;}while(0)
                                                                                  ^
prog.cpp:37:5: note: in expansion of macro ‘nextInt’
     nextInt(N);
     ^~~~~~~
prog.cpp:3:109: error: ‘_’ was not declared in this scope
 #define nextInt(x) do{while((x=gc())<'-'); _ssign=x=='-'; if(_ssign) while((x=gc())<'0'); for(x-='0'; '0'<=(_=gc()); x=(x<<3)+(x<<1)+_-'0'); x=_ssign?-x:x;}while(0)
                                                                                                             ^
prog.cpp:37:5: note: in expansion of macro ‘nextInt’
     nextInt(N);
     ^~~~~~~
prog.cpp:3:114: error: ‘gc’ was not declared in this scope
 #define nextInt(x) do{while((x=gc())<'-'); _ssign=x=='-'; if(_ssign) while((x=gc())<'0'); for(x-='0'; '0'<=(_=gc()); x=(x<<3)+(x<<1)+_-'0'); x=_ssign?-x:x;}while(0)
                                                                                                                  ^
prog.cpp:37:5: note: in expansion of macro ‘nextInt’
     nextInt(N);
     ^~~~~~~
prog.cpp:3:35: error: ‘gc’ was not declared in this scope
 #define nextInt(x) do{while((x=gc())<'-'); _ssign=x=='-'; if(_ssign) while((x=gc())<'0'); for(x-='0'; '0'<=(_=gc()); x=(x<<3)+(x<<1)+_-'0'); x=_ssign?-x:x;}while(0)
                                   ^
prog.cpp:38:5: note: in expansion of macro ‘nextInt’
     nextInt(M);
     ^~~~~~~
prog.cpp:3:82: error: ‘gc’ was not declared in this scope
 #define nextInt(x) do{while((x=gc())<'-'); _ssign=x=='-'; if(_ssign) while((x=gc())<'0'); for(x-='0'; '0'<=(_=gc()); x=(x<<3)+(x<<1)+_-'0'); x=_ssign?-x:x;}while(0)
                                                                                  ^
prog.cpp:38:5: note: in expansion of macro ‘nextInt’
     nextInt(M);
     ^~~~~~~
prog.cpp:3:109: error: ‘_’ was not declared in this scope
 #define nextInt(x) do{while((x=gc())<'-'); _ssign=x=='-'; if(_ssign) while((x=gc())<'0'); for(x-='0'; '0'<=(_=gc()); x=(x<<3)+(x<<1)+_-'0'); x=_ssign?-x:x;}while(0)
                                                                                                             ^
prog.cpp:38:5: note: in expansion of macro ‘nextInt’
     nextInt(M);
     ^~~~~~~
prog.cpp:3:114: error: ‘gc’ was not declared in this scope
 #define nextInt(x) do{while((x=gc())<'-'); _ssign=x=='-'; if(_ssign) while((x=gc())<'0'); for(x-='0'; '0'<=(_=gc()); x=(x<<3)+(x<<1)+_-'0'); x=_ssign?-x:x;}while(0)
                                                                                                                  ^
prog.cpp:38:5: note: in expansion of macro ‘nextInt’
     nextInt(M);
     ^~~~~~~
prog.cpp:3:35: error: ‘gc’ was not declared in this scope
 #define nextInt(x) do{while((x=gc())<'-'); _ssign=x=='-'; if(_ssign) while((x=gc())<'0'); for(x-='0'; '0'<=(_=gc()); x=(x<<3)+(x<<1)+_-'0'); x=_ssign?-x:x;}while(0)
                                   ^
prog.cpp:43:3: note: in expansion of macro ‘nextInt’
   nextInt(u);
   ^~~~~~~
prog.cpp:3:82: error: ‘gc’ was not declared in this scope
 #define nextInt(x) do{while((x=gc())<'-'); _ssign=x=='-'; if(_ssign) while((x=gc())<'0'); for(x-='0'; '0'<=(_=gc()); x=(x<<3)+(x<<1)+_-'0'); x=_ssign?-x:x;}while(0)
                                                                                  ^
prog.cpp:43:3: note: in expansion of macro ‘nextInt’
   nextInt(u);
   ^~~~~~~
prog.cpp:3:109: error: ‘_’ was not declared in this scope
 #define nextInt(x) do{while((x=gc())<'-'); _ssign=x=='-'; if(_ssign) while((x=gc())<'0'); for(x-='0'; '0'<=(_=gc()); x=(x<<3)+(x<<1)+_-'0'); x=_ssign?-x:x;}while(0)
                                                                                                             ^
prog.cpp:43:3: note: in expansion of macro ‘nextInt’
   nextInt(u);
   ^~~~~~~
prog.cpp:3:114: error: ‘gc’ was not declared in this scope
 #define nextInt(x) do{while((x=gc())<'-'); _ssign=x=='-'; if(_ssign) while((x=gc())<'0'); for(x-='0'; '0'<=(_=gc()); x=(x<<3)+(x<<1)+_-'0'); x=_ssign?-x:x;}while(0)
                                                                                                                  ^
prog.cpp:43:3: note: in expansion of macro ‘nextInt’
   nextInt(u);
   ^~~~~~~
prog.cpp:3:35: error: ‘gc’ was not declared in this scope
 #define nextInt(x) do{while((x=gc())<'-'); _ssign=x=='-'; if(_ssign) while((x=gc())<'0'); for(x-='0'; '0'<=(_=gc()); x=(x<<3)+(x<<1)+_-'0'); x=_ssign?-x:x;}while(0)
                                   ^
prog.cpp:44:3: note: in expansion of macro ‘nextInt’
   nextInt(v);
   ^~~~~~~
prog.cpp:3:82: error: ‘gc’ was not declared in this scope
 #define nextInt(x) do{while((x=gc())<'-'); _ssign=x=='-'; if(_ssign) while((x=gc())<'0'); for(x-='0'; '0'<=(_=gc()); x=(x<<3)+(x<<1)+_-'0'); x=_ssign?-x:x;}while(0)
                                                                                  ^
prog.cpp:44:3: note: in expansion of macro ‘nextInt’
   nextInt(v);
   ^~~~~~~
prog.cpp:3:109: error: ‘_’ was not declared in this scope
 #define nextInt(x) do{while((x=gc())<'-'); _ssign=x=='-'; if(_ssign) while((x=gc())<'0'); for(x-='0'; '0'<=(_=gc()); x=(x<<3)+(x<<1)+_-'0'); x=_ssign?-x:x;}while(0)
                                                                                                             ^
prog.cpp:44:3: note: in expansion of macro ‘nextInt’
   nextInt(v);
   ^~~~~~~
prog.cpp:3:114: error: ‘gc’ was not declared in this scope
 #define nextInt(x) do{while((x=gc())<'-'); _ssign=x=='-'; if(_ssign) while((x=gc())<'0'); for(x-='0'; '0'<=(_=gc()); x=(x<<3)+(x<<1)+_-'0'); x=_ssign?-x:x;}while(0)
                                                                                                                  ^
prog.cpp:44:3: note: in expansion of macro ‘nextInt’
   nextInt(v);
   ^~~~~~~

Standard output is empty