백준 11403 경로찾기 [c++]


백준 11403 경로찾기 [c++]

#include #include #include #include #include #include #include #include using namespace std; int n; int temp; vectorv[101]; bool visited[101]; void dfs(int start) { stacks; s.push(start); while (!s.empty()) { int x = s.top(); s.pop(); for (int i = 0; i < v[x].size(); i++) { int xx = v[x][i]; if (xx == 0)continue;//xx의 값이 1인경우가 연결된 정점 if (visited[i])continue; s.push(i);//연결된 인덱스 push 및 방문 표시 visi..


원문링크 : 백준 11403 경로찾기 [c++]