글 읽기 - 어디서 틀리는걸까요

p_ce1052 2년 전 0

백트래킹 했는데

게신판에 있는 반례는 다 맞구...

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int n,k;
bool e[1005][1005];
int sz,found;
int v[33];
void dfs(int cur){
	if(found || cur==n+1) return;
	bool pos = 1;
	for(int i=1; i<=sz; i++){
		if(e[v[i]][cur]) continue;
		else pos = 0;
	}
	if(pos){
		v[++sz] = cur;
		if(sz==k){
			for(int i=1; i<=sz; i++) cout<<v[i]<<'\n'; cout<<'\n';
			found = 1;
			return;
		}
		dfs(cur+1);
		sz--;
	}
	if(found) return;
	dfs(cur+1);
}
int main(){
	ios_base::sync_with_stdio(false); cin.tie(NULL);
	int m; cin>>k>>n>>m;
	for(int i=1; i<=m; i++){
		int a,b; cin>>a>>b;
		e[a][b] = e[b][a] = 1;
	}
	dfs(1);
	if(!found) cout<<-1;
}

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

문제

문제

출처

ICPC

어디서 틀리는걸까요

p_ce1052 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말