철도
역 11개와 선로 18개로 이루어진 철도망이 있어요. 당산역(파랑)에서 잠실역(주황)으로 가는 모든 길을 없애려고 해요. 선로를 눌러 철거할 선로를 고르세요. 선로 옆의 숫자는 철거 비용이에요. 고른 선로를 모두 철거했을 때 두 역을 잇는 길이 하나도 없어야 하고, 철거 비용의 합은 가장 작아야 해요.
조작 0회 · 권장 24회 이내철거할 선로를 누르세요
출처: 한국정보올림피아드(KOI) 2026 1차 대회 중등부 1교시 · 철도 (https://www.biko.kr/problem/5886) · 비코(biko.kr, 사단법인 한국비버정보교육연합)에서 발췌했으며 허락을 받아 다시 구현해 사용했습니다.