스까묵자1 백준(BOJ) 16168 퍼레이드 ** # 한붓 그리기 # DFS # 스까묵자 한붓 그리기 : 노드에 연결된 경로의 갯수가 홀수인 노드가 0개 또는 2개일 때 한붓 그리기가 가능하다. # 실수 했던 점 주어진 모든 노드가 연결되지 않았을 때의 경우를 생각하지 못했다. #include #include #include #include #include #include using namespace std; long long ans; int n, m, arr[3005]; bool visit[3005]; vector v[3005]; void dfs(int cur) { if (visit[cur]) return; visit[cur] = true; for (int i = 0; i < v[cur].size(); i++) { arr[cur]++; dfs(v[cu.. 2018. 10. 4. 이전 1 다음