#21 : 2606_바이러스_DFS

#21 : Week5_예원이티

Author: yewonahn

이티예원/2606_바이러스_DFS.py

@@ -0,0 +1,21 @@
+#DFS
+
+computer=int(input())
+v=int(input())
+
+graph = [[] for i in range(computer+1)]
+visited=[0]*(computer+1)
+
+for i in range(v): 
+    a,b=map(int,input().split())
+    graph[a]+=[b]
+    graph[b]+=[a]
+
+def dfs(v):
+    visited[v]=1
+    for nx in graph[v]:
+        if visited[nx]==0:
+            dfs(nx)
+            
+dfs(1)
+print(sum(visited)-1)