白準2606号ウイルス
430 ワード
N = int(input())
R = int(input())
graph = [[] for _ in range(N+1)]
for i in range(R):
a, b = map(int, input().split())
graph[a].append(b)
graph[b].append(a)
visited = [False for _ in range(N+1)]
def dfs(start):
cur = start
visited[cur] = True
for v in graph[cur]:
if not visited[v]:
dfs(v)
dfs(1)
print(visited.count(True)-1)
Reference
この問題について(白準2606号ウイルス), 我々は、より多くの情報をここで見つけました https://velog.io/@yoonene/백준-2606번-바이러스テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol