[BOJ] 1976
여행 가자
1976번 https://www.acmicpc.net/problem/1976
여행 계획에 속한 도시들이 모두 서로 연결되어 있어야 합니다.
여행 계획의 첫 도시를 root node로 두고 BFS를 돌렸을 때
여행 계획에 있는 도시들 중 접근이 불가능한 도시가 있다면 불가능한 계획입니다.
1976번 https://www.acmicpc.net/problem/1976
여행 계획에 속한 도시들이 모두 서로 연결되어 있어야 합니다.
여행 계획의 첫 도시를 root node로 두고 BFS를 돌렸을 때
여행 계획에 있는 도시들 중 접근이 불가능한 도시가 있다면 불가능한 계획입니다.
Leave a comment