사다리 개임

Problem

https://www.acmicpc.net/problem/2008

Summary

사다리 타기게임에서 사다리를 추가/제거 해서 원하는 목적지로 가고자한다
사다리를 조작할 때, 최소비용을 구해본다

Idea

가로/세로선의 상태에 따라 값이 다르다