목록dfs와bfs (1)

동캄의 코딩도장

백준 1260 [DFS와 BFS] 파이썬

import sys input = sys.stdin.readline N, M, V = map(int, input().split()) d_visited = [0]*(N+1) b_visited = [0]*(N+1) link = [[] for _ in range(N+1)] for _ in range(M): a, b = map(int, input().split()) link[a].append(b) link[b].append(a) d_visited[b] = 1 d_visited[a] = 1 b_visited[b] = 1 b_visited[a] = 1 for i in range(1, N+1): link[i].sort() # DFS def dfs(v): print(v, end=' ') d_visited[v] = 0 ..
코테/BOJ 2022. 2. 8. 01:26
이전 Prev 1 Next 다음