rose_brown

1. 문제https://www.acmicpc.net/problem/17072. 코드DFS 사용import syssys.setrecursionlimit(10**6)input = sys.stdin.readlineIsEven = TrueN = int(input())def DFS(v): global IsEven visited[v] = True for i in A[v]: if not visited[i]: check[i] = (check[v] + 1) % 2 DFS(i) elif check[v] == check[i]: IsEven = Falsefor _ in range(N): V, E = map(int, inp..

1. 문제https://www.acmicpc.net/problem/1325 2. 코드pypy3 사용import sysfrom collections import dequeinput = sys.stdin.readlineN, M = map(int, input().split())A = [[] for _ in range(N + 1)]answer = [0] * (N + 1)def BFS(v): visited = [False] * (N + 1) q = deque() q.append(v) visited[v] = True while q: now = q.popleft() for i in A[now]: if not visited[i]: ..