일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 | 31 |
Tags
- springboot3.x
- 크롤링
- 라즈베리파이3
- bootstrap
- algotythm
- node.js
- MongoDB
- dynaminprogramming
- Algorythm
- 13237
- 2579
- nav-tab
- ubuntu
- 2909
- Python
- 백준
- 라즈비안
- CSS
- HTML
- baekjun
- dp
- 알고리즘
- 라즈베리파이3b+
- 16.04
- Crawling
- NAV
- 트리
- 라즈베리파이
- 파이썬
- raspberrypi
Archives
- Today
- Total
노트
[백준] 11724번 연결 요소의 개수 python 본문
import sys
sys.setrecursionlimit(10**6)
input = sys.stdin.readline
# dfs 함수
def dfs(graph, v, visited):
visited[v] = True
for i in graph[v]:
if not visited[i]:
dfs(graph, i, visited)
n, m = map(int, input().split())
graph = [[] for _ in range(n+1)]
for i in range(m):
u, v = map(int, input().split())
graph[u].append(v)
graph[v].append(u)
count = 0
visited = [False] * (n+1)
for i in range(1, n+1):
if not visited[i]:
dfs(graph, i, visited)
count += 1
print(count)
'알고리즘' 카테고리의 다른 글
[백준] 1389번 케빈 베이컨의 6단계 법칙 python (0) | 2024.02.19 |
---|---|
[백준] 1010번 다리 놓기 python (1) | 2024.02.12 |
[백준] 2909번 캔디 구매 python (0) | 2024.01.28 |
[백준] 7785번 회사에 있는 사람 python (0) | 2024.01.11 |
[백준] 1417번 국회의원 선거 python (0) | 2023.12.09 |
Comments