이게 문제는 최단거리와 달리 알고리즘이 없어서 모든 경우의 수를 파악해야 한다는 것임

지금 컴퓨터가 몇 시간 동안 계산했는데 1%도 못 풀었다

그래서 며칠 뒤(잘하면 해 넘어서)에 결과가 나올 것 같음

예상되는 걸로는 춘천 - 신내 - (대충 카오스) - 망우 - 지평일 것 같은데 왜냐하면 수도권 전철에서 가장 긴 막다른 구간이 춘천 - 신내라(수원 - 신창보다 약간 길더라)