H0TSUN's BLOG
#include#include#includeusing namespace std; //그래프의 인접 리스트 표현 vectoradj; //각 정점을 방문했는지 여부를 나타낸다. vector visited; //깊이 우선 탐색을 구현 void dfs(int here){ visited[here]=true; //모든 인접 정점을 순회하면서for(int i=0;i