백준 10451 c++ 순열사이클


백준 10451 c++ 순열사이클

#include #include #include #include #include using namespace std; int t; int n; int temp; vectorvec[1005]; vectorresult; bool visited[1005]; int sum = 0; void dfs(int start) //dfs 탐색 { stacks; s.push(start); visited[start] = true; while (!s.empty()) { int x = s.top(); s.pop(); for (int i = 0; i < vec[x].size(); i++) //스택의 top 값인 x와 연결된 값들을 확인 { if (visited[vec[x][i]])continue; //방문하지않았으면 스택의 pus..


원문링크 : 백준 10451 c++ 순열사이클