반응형 Problem Solving/Euler Circuit (한붓그리기)1 [오일러 경로] 백준 16168번: 퍼레이드 / 골드 4 https://www.acmicpc.net/problem/16168 16168번: 퍼레이드 첫 번째 줄에 지점의 개수 V, 연결 구간의 개수 E가 주어진다. (1 ≤ V ≤ E ≤ 3000) 이후 E개의 줄에 걸쳐 각 연결 구간이 연결하는 두 지점의 번호 Va, Vb가 공백을 사이에 두고 주어진다. (1 ≤ Va, www.acmicpc.net import collections import sys input = sys.stdin.readline sys.setrecursionlimit(10**5) v, e = map(int, input().split()) adj = [0 for i in range(v)] visited = [False for i in range(v)] graph = collections.de.. 2021. 8. 22. 이전 1 다음 반응형
