글 읽기 - 반례좀 주시면 감사하겠습니다 ㅠㅠ

okmy729 3년 전 0

제가 아직 dfs는 어느정도 할 수 있는데 bfs를 배우고 있는 단계라서 잘 모릅니다. 반례좀 주시면 감사하겠습니다.

#include <bits/stdc++.h>
#define fastio ios_base::sync_with_stdio(false); cin.tie(NULL);
using namespace std;
int n,m,d,tem[1100][1110]={},ans[1100]={};
bool dd[1100]={};
vector<int> v[1100]={};
void dfs(int a){
	dd[a]=true;
	cout << a << " ";
	for(int i=0;i<v[a].size();i++){
		if(dd[v[a][i]]==false) dfs(v[a][i]);
	}
}
void bfs(int a){
	dd[a]=true;
	for(int i=0;i<v[a].size();i++) {
		if(dd[v[a][i]]==false) {tem[a][ans[a]++]=v[a][i];cout << v[a][i] << " ";dd[v[a][i]]=true;}
	}
	for(int i=0;i<ans[a];i++) bfs(tem[a][i]);
}
int main(){
	fastio;
	cin >> n >> m >> d;
	for(int i=0;i<m;i++){
		int a,b;
		cin >> a >> b;
		v[a].push_back(b);
		v[b].push_back(a);
	}
	for(int i=1;i<=n;i++) std::sort(v[i].begin(),v[i].end());
	dfs(d);
	cout << "\n";
	for(int i=1;i<=n;i++) dd[i]=false;
	cout<< d<<" ";
	bfs(d);
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

반례좀 주시면 감사하겠습니다 ㅠㅠ

okmy729 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말