13023번_ABCDE(Dfs)

문제 출처 : https://www.acmicpc.net/problem/13023

<c++코드>

#include<iostream>
#include<vector>
using namespace std;
vector<int> a[2001];
bool v[2001];
int n,m;
bool anwer;
 
void dfs(int cnt,int x)
{
    if(cnt==5)
    {    
        anwer=true;
        return  ;
    }
        v[x]=true;
        for(int i=0;i<a[x].size();i++)
        {
            int y=a[x][i];
            if(!v[y]) 
            {
            dfs(cnt+1,y);
            v[y]=false;
            
            }
        
        }
        v[x]=false;        
 
}
int main(void){
    cin>>n>>m;
    for(int i=0;i<m;i++)
    {
        int q,w;
        cin>>q>>w;
        a[q].push_back(w);
        a[w].push_back(q);
    }
    bool find=false;
    for(int i=0;i<=n-1;i++)
    {    dfs(1,i);
        if(anwer)
        {
            find=true;
            break;
        }
    }
    if(find)
    {
        cout<<"1"<<' ';
    }
    else
    {
        cout<<"0"<<' ';
    }
    return 0;
    
}