fork download

copy

#include <iostream>
#include <queue>
#define MAX 100000
using namespace std;
 
 
int check[MAX+1];
int mat[MAX+1][MAX+1];
int n,m,v;
 
void bfs(int v){
	queue<int> q;
	q.push(v);
	check[v] = 0;
	while(!q.empty()){
		cout << v << ' ';
		q.pop();
		for(int i=1;i<=n;i++){
			if(check[v] == 0 && mat[v][i] == 0){
				continue;
			}
			q.push(i);
			check[i] == 0;
		}
	}
}
void dfs(int v){
	cout << v << ' ';
	check[v] = 1;
	for(int i=1;i<=n;i++){
		if(check[v] == 1 && mat[v][i] == 0){
			continue;
		}
		dfs(i);
	}
}
 
int main(void){
	cin >> n >> m >> v;
	for(int i=0;i<m;i++){
		int x,y;
		cin >> x >> y;
		mat[x][y] = 1;
		mat[y][x] = 1;
	}
	bfs(v);
	cout << '\n';
	dfs(v);
	return 0;
}

/home/hBMSPq/cccb1Esa.o: In function `dfs(int)':
prog.cpp:(.text+0x16): relocation truncated to fit: R_X86_64_PC32 against symbol `check' defined in .bss section in /home/hBMSPq/cccb1Esa.o
/home/hBMSPq/cccb1Esa.o: In function `bfs(int)':
prog.cpp:(.text+0x2ef): relocation truncated to fit: R_X86_64_PC32 against symbol `check' defined in .bss section in /home/hBMSPq/cccb1Esa.o
/home/hBMSPq/cccb1Esa.o: In function `_GLOBAL__sub_I_check':
prog.cpp:(.text.startup+0x103): relocation truncated to fit: R_X86_64_PC32 against `.bss'
prog.cpp:(.text.startup+0x121): relocation truncated to fit: R_X86_64_PC32 against `.bss'
collect2: error: ld returned 1 exit status

Standard output is empty