diff --git "a/4\354\243\274\354\260\250/3)\353\260\224\354\235\264\353\237\254\354\212\244/\353\260\224\354\235\264\353\237\254\354\212\244_\353\245\230\354\247\200\354\230\210.py" "b/4\354\243\274\354\260\250/3)\353\260\224\354\235\264\353\237\254\354\212\244/\353\260\224\354\235\264\353\237\254\354\212\244_\353\245\230\354\247\200\354\230\210.py" new file mode 100644 index 0000000..954f7f0 --- /dev/null +++ "b/4\354\243\274\354\260\250/3)\353\260\224\354\235\264\353\237\254\354\212\244/\353\260\224\354\235\264\353\237\254\354\212\244_\353\245\230\354\247\200\354\230\210.py" @@ -0,0 +1,20 @@ +n = int(input()) +line = int(input()) +com = [[] * n for _ in range(n+1)] +for _ in range(line): + a, b = map(int, input().split()) + com[a].append(b) + com[b].append(a) + +cnt = 0 +visited = [0] * (n+1) +def dfs(start): + global cnt + visited[start] = 1 + for i in com[start]: + if visited[i] == 0: + dfs(i) + cnt +=1 + +dfs(1) +print(cnt)