프로그래밍/백준
백준 9372 상근이의 여행 - 파이썬
터렛짓는다
2021. 8. 4. 11:08
문제.
풀이.
bfs를 통해서 풀었으나,
간선의 가중치가 없고 모든 간선이 연결되어있다면 노드갯수-1을 출력해도 정답이다.
소스코드.