[BOJ] 1976

less than 1 minute read

여행 가자

1976번 https://www.acmicpc.net/problem/1976

여행 계획에 속한 도시들이 모두 서로 연결되어 있어야 합니다.
여행 계획의 첫 도시를 root node로 두고 BFS를 돌렸을 때
여행 계획에 있는 도시들 중 접근이 불가능한 도시가 있다면 불가능한 계획입니다.

정답 코드 https://github.com/Geniemo/BOJ/blob/master/1976.cpp

Categories:

Updated:

Leave a comment