오일러경로 (1) 썸네일형 리스트형 [BOJ] 16168번 퍼레이드 (C++) https://www.acmicpc.net/problem/16168 16168번: 퍼레이드 첫 번째 줄에 지점의 개수 V, 연결 구간의 개수 E가 주어진다. (1 ≤ V ≤ E ≤ 3000) 이후 E개의 줄에 걸쳐 각 연결 구간이 연결하는 두 지점의 번호 Va, Vb가 공백을 사이에 두고 주어진다. (1 ≤ Va, www.acmicpc.net #include #include using namespace std; int v, e; vector adj[3001]; int degree[3001]; bool visited[3001]; void dfs(int a){ visited[a] = true; for(int i = 0; i < adj[a].size(); i++){ int n = adj[a][i]; if(!v.. 이전 1 다음
