[1739] 도로 정비하기
https://www.acmicpc.net/problem/1739 1739번: 도로 정비하기 첫째 줄에 테스트 데이터의 개수 T(1≤T≤10)가 주어진다. 각 테스트 데이터의 첫째 줄에는 세 정수 N, M, K가 주어진다. 다음 K개의 줄에는 각 버스의 운행 정보를 나타내는 네 정수 A, B, C, D가 주어 www.acmicpc.net 한창 그래프 이론, 특히 2-SAT을 풀던 시절 난이도에 쫄지 않고 도전해서 생각보다 빠른 시간내 해결했던 문제입니다. 문제 조건을 보면 시장이 도로들에 방향성을 주어서 일방통행을 시키겠다고 합니다. 이말인 즉슨 (1) 도로는 (위, 아래) 또는 (왼쪽, 오른쪽)으로만 값을 가질 수 있음을 알 수 있고 도로의 혼잡을 줄이기 위하여 최대 2개의 도로만 이용하므로 (2) 목..
Algorithms & PS
2021. 6. 5. 19:46
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday