왜일까요

3%에서 틀리는데 반례 부탁드리겠습니다!! 

오름차순방문이라서 정렬 후 -> 작은 것 부터 방문 -> 방문 가능하면 계속 방문 -> 방문 못하면 pop 

이런식으로 진행됩니다. 

4 4 1
1 2
1 3
1 4
2 4

[[1, 2, 3], [0, 3], [0], [0, 1]] 으로 저장 되어서 

0 -> 1 -> 3 -> ( 0,1 은 이미 방문했으므로 pop) -> (0,3 은 이미 방문했으므로 pop) -> 현재 위치 0 -> 1 (이미방문) -> 2 (방문안함)  -> 이제 계속 pop하다가 while문 탈출 

1
2
4
3

6 6 1 

1 2

1 3

1 4

2 4

2 5

4 6

1
2
6
3
5
4