[백준/BOJ] 백준 22961번 : 여행사 운영하기

https://www.acmicpc.net/problem/22961 22961번: 여행사 운영하기 당신은 성공적으로 여행사를 운영 중인 CEO다. 새로운 나라에서 여행사를 전개하고자 하는데 이를 위해서 첫 거점 도시를 정해야 한다. 새로운 나라는 $N$개의 도시가 존재하고 각 도시 간에 양 www.acmicpc.net 해당 그래프(adj1)에서 각 정점에서 출발하여 이동 가능한 위치를 연결하는 새로운 그래프(adj2)를 만들고, adj2를 강한 연결 요소(SCC)로 만들어서 해당 SCC마다 SCC에서 가장 큰 즐거움과 가장 작은 즐거움을 저장해 놓고 SCC를 위상 정렬하여 위상 정렬의 역순을 이용해서 위상 정렬의 끝부터 답을 만들어 나가는 방식으로 문제를 해결했다 코드 #include #include #..

2022.02.06