https://www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어 www.acmicpc.net import sys sys.setrecursionlimit(10 ** 6) # 컴퓨터의 수 100이하 n = int(sys.stdin.readline()) # 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수 m = int(sys.stdin.readline()) graph = [[] for _ in range(n + 1)] visited = [False] * (n + 1) for _ in range(..
깊이우선탐색
https://www.acmicpc.net/problem/24480 24480번: 알고리즘 수업 - 깊이 우선 탐색 2 첫째 줄에 정점의 수 N (5 ≤ N ≤ 100,000), 간선의 수 M (1 ≤ M ≤ 200,000), 시작 정점 R (1 ≤ R ≤ N)이 주어진다. 다음 M개 줄에 간선 정보 u v가 주어지며 정점 u와 정점 v의 가중치 1인 양 www.acmicpc.net import sys sys.setrecursionlimit(10**6) n, m, r = map(int, sys.stdin.readline().split()) graph = [[] for _ in range(n + 1)] cnt = 1 visited = [False] * (n + 1) ans = [0] * (n + 1) fo..
https://www.acmicpc.net/problem/24479 24479번: 알고리즘 수업 - 깊이 우선 탐색 1 첫째 줄에 정점의 수 N (5 ≤ N ≤ 100,000), 간선의 수 M (1 ≤ M ≤ 200,000), 시작 정점 R (1 ≤ R ≤ N)이 주어진다. 다음 M개 줄에 간선 정보 u v가 주어지며 정점 u와 정점 v의 가중치 1인 양 www.acmicpc.net import sys sys.setrecursionlimit(10 ** 9) n, m, r = map(int, sys.stdin.readline().split()) graph = [[] for i in range(n + 1)] for _ in range(m): u, v = map(int, sys.stdin.readline()...
