19761 1976 - 여행 가자 https://www.acmicpc.net/problem/1976 1976번: 여행 가자 동혁이는 친구들과 함께 여행을 가려고 한다. 한국에는 도시가 N개 있고 임의의 두 도시 사이에 길이 있을 수도, 없을 수도 있다. 동혁이의 여행 일정이 주어졌을 때, 이 여행 경로가 가능한 것인 www.acmicpc.net 생각해보기 N이 200으로 굉장히 작기 때문에 플로이드 와샬로 모든 경로가 가능한지를 구해서도 해결이 가능하다. 유니온 파인드를 이용하여 모든 방문 도시의 부모가 같은지를 확인해도 해결 가능하다. 코드 #include #include #include using namespace std; int N, M; int dist[201][201]; int chk[201]; vector cities; voi.. 2023. 8. 9. 이전 1 다음
