도착지점이 N 이라 1, 2 번만 가능하지 않을까요? 

옛날에 풀어서 기억이 잘 안나는데, 코드 보니 저 두개만 고려되어 있길래..

@dh0450

1,2 번의 경우만 된다고 했을때

4 5

1 2 3

1 3 1

1 4 1

2 3 3

3 4 4

2 3

이 경우에 답이 8이라고들 하시는데 

어떻게 8이나오는지 알려주실수 있을까요 ? ㅠㅠ

"한번 이동했던 간선도 다시 이동할 수 있다."

1 -> 2 (3)

2 -> 3 (3)

3 -> 1 (1)

1 -> 4 (1)

도 가능하고

3 먼저 가도 되겠네요.

그리고 4나 3의 경우는 옳지 못한 순서 입니다.

N을 마지막으로 방문 해야 해요.

즉,

1 -> X1 -> X2 -> N

이나

1 -> X2 -> X1 -> N

둘 중 하나의 경로로 진행돼야 합니다.

@pill27211

아 중간에 변수하나를 잘못써서 틀렸었던거 였네요 ㅠㅠ 도와주셔서 감사합니다 소스코드 올렸던건 지우겠습니다 !