kyg8821님의 게시글

팀프로젝트

해커톤 인원 모집(디자이너)

고민있어요

네트워크를 공부한 후

고민있어요

고민있어요 ㅠㅠ

질문&답변

11724 문제 질문

import sys import collections sys.setrecursionlimit(10**6) input = sys.stdin.readline N, M = map(int, input().split()) dic = collections.defaultdict(list) visited = [] result = 0 for _ in range(M): x, y = map(int, input().split()) dic[x].append(y) dic[y].append(x) def dfs(node): global visited, dic visited.append(node) for n in dic[node]: if n not in visited: dfs(n) for node in list(dic.keys()): if node not in visited: dfs(node) result += 1 print(result)

고민있어요

graph를 만들 때