글 읽기 - <BFS DFS> 질문입니다 문제점을 모르겠습니다

0203peter 2년 전 0

질문게시판에 나와있는 반례 전부 시도해봤는데 맞게 나옵니다 코드 확인해주시고 문제점 알려주시면 감사하겠습니다

#include<bits/stdc++.h>
using namespace std;
long long n,m,f,s,arr[1001][1001],a,b,tem,lst[1001];

int main(){
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
	cin>>n>>m>>s;
	for(int i=0;i<m;i++){
		cin>>a>>b;
		arr[a][b]++;
		arr[b][a]++;
	}
	//BFS
	stack<int> st;
	st.push(s);
	lst[s]=1;
	cout<<s<<' ';
	while(!st.empty()){
		tem=st.top();
		f=0;
		for(int i=1;i<=n;i++){
			if(arr[tem][i]!=0&&lst[i]==0){
				f=1;
				st.push(i);
				tem=i;
				lst[i]=1;
				cout<<i<<' ';
			}
		}
		if(f==0) st.pop();
	}
	cout<<'\n';
	memset(lst,0,sizeof(lst));
	//BFS
	queue<int> qw;
	qw.push(s);
	lst[s]=1;
	cout<<s<<' ';
	while(!qw.empty()){
		tem=qw.front();
		for(int i=1;i<=n;i++){
			if(arr[tem][i]!=0&&lst[i]==0){
				lst[i]=1;
				qw.push(i);
				cout<<i<<' ';
			}
		}
		qw.pop();
	}
}

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

문제

문제

출처

ICPC

<BFS DFS> 질문입니다 문제점을 모르겠습니다

0203peter 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말