211108 월 Algorithms TIL

여행계획(동빈북)

백준 1976번 여행 가자 골드4

• 문제
• 동빈북 ch18 기타 그래프 이론 문제
• 동빈북 풀이 보고 풀었다.
• 코드

동빈북 풀이

• 노드가 연결되어 있으면 - 한 집합으로 묶는다.
• 이 노드들이 같은 집합에 있기만 한다면 여행을 성공시킬 수 있다.