문제.
풀이.
bfs를 통해서 풀었으나,
간선의 가중치가 없고 모든 간선이 연결되어있다면 노드갯수-1을 출력해도 정답이다.
소스코드.
'프로그래밍 > 백준' 카테고리의 다른 글
| 백준 4386 별자리 만들기 - 파이썬 (0) | 2021.08.04 |
|---|---|
| 백준 1197 최소 스패닝 트리 - 파이썬 (0) | 2021.08.04 |
| 백준 20040 사이클 게임 - 파이썬 (0) | 2021.08.04 |
| 백준 4195 친구 네트워크 - 파이썬 (0) | 2021.08.03 |
| 백준 1976 여행 가자 - 파이썬 (0) | 2021.08.03 |
