오르막길

방향 그래프의 정점마다 1, 2, 3, 4 중 하나의 가중치를 줘요. 정점 A 에서 정점 B 로 가는 간선이 있으면 B 의 가중치가 A 의 가중치보다 커야 해요. 처음에는 모든 정점의 가중치가 1 이라서 모든 간선이 빨간색(조건 위반)이에요. 가중치를 알맞게 정해서 빨간 간선이 하나도 없게 만드세요.

출처: 한국정보올림피아드(KOI) 2025 1차 대회 중등부 1교시 · 오르막길 (https://www.biko.kr/problem/5401) · 비코(biko.kr, 사단법인 한국비버정보교육연합)에서 발췌했으며 허락을 받아 다시 구현해 사용했습니다.