목록2024/09/06 (1)
DHistory
[Baekjoon] DFS - 24481 알고리즘 수업 - 깊이 우선 탐색 3
문제https://www.acmicpc.net/problem/24481 풀이1. 시작점으로 부터 모든 노드의 깊이(depth)를 구하는 문제2. 깊이는 현재 노드의 깊이 + 1 예시5 4 11 22 33 42 5 코드import syssys.setrecursionlimit(130000)n, m, r = map(int, sys.stdin.readline().rstrip().split())edges = [[] for _ in range(n + 1)]visited = [-1] * (n + 1)for _ in range(m): x, y = map(int, sys.stdin.readline().rstrip().split()) edges[x].append(y) edges[y].append(x)fo..
Computer Science/Algorithm
2024. 9. 6. 22:15