# 방향 없는 그래프를 풀 때는 x, y값을 받아 반대로 넣어주면 된다.
maps = [[] for _ in range(n+1)]
for _ in range(m):
u, v = list(map(int, input().split()))
# 방향이 없는 그래프이기 때문에 연결됐다는 뜻으로 두개 표시
maps[u].append(v)
maps[v].append(u)
- 대표 문제
https://wannabe-programmer.tistory.com/36
[백준_파이썬]11724번_연결 요소의 개수
# 방향 없는 그래프이기 때문에 연결 됐다는 뜻으로 각각의 노드를 바꿔서 표현해줘야 한다. # 방향없는 그래프, 연결 요소의 개수 구하기 import sys sys.setrecursionlimit(10000) # 파이썬에서 재귀함수
wannabe-programmer.tistory.com
'Algorithm_PYTHON' 카테고리의 다른 글
| [백준_파이썬]4963번_섬의 개수 (0) | 2021.08.25 |
|---|---|
| [프로그래머스_파이썬] 정렬_가장 큰 수 (0) | 2021.08.25 |
| [백준_파이썬]11724번_연결 요소의 개수 (0) | 2021.08.24 |
| [백준_파이썬]1697번_숨바꼭질 (0) | 2021.08.24 |
| [백준_파이썬]7576번_토마토 (0) | 2021.08.24 |