오일러회로 (2) 썸네일형 리스트형 [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.. [BOJ] 1199번 오일러 회로 (C++) https://www.acmicpc.net/submit/1199/43870740 로그인 www.acmicpc.net #include #include #define MAX 1001 using namespace std; int N; stack adj[MAX]; int edges[MAX][MAX]; int degree[MAX]; void dfs(int n) { while (!adj[n].empty()) { int next = adj[n].top(); adj[n].pop(); if (edges[n][next] && edges[next][n]) { edges[n][next]--; edges[next][n]--; dfs(next); } } cout N; for (int i = 1; i < N + 1; i++) { .. 이전 1 다음
