제 문제풀이 전략은,,,

-------------------------------------------------------------------------------------------------------------------------------------------

변수는

그래프는 벡터배열(graph[20004]),

정점별 색을 나타내는 배열(col[20004]),

-------------------------------------------------------------------------------------------------------------------------------------------

함수는

색칠할때는 DFS 함수,

판별할때는 check함수로 설정했습니다.

-------------------------------------------------------------------------------------------------------------------------------------------

DFS함수의 인수는 목적지(vtx)와 칠할 색(color)로 설정했습니다.

색은 안칠해진 경우 0, 칠해진 경우 1, -1로 설정하였습니다.

목적지에 이미 색이 칠해진 경우는 실행하지 않도록 했습니다.

목적지에 색이 없다면(col[vtx]==0)

목적지에 색을 칠한 후,(col[vtx]=color)

다음 목적지(go)마다 반대색을 칠하도록 했습니다. (DFS(go, -1*color))

-------------------------------------------------------------------------------------------------------------------------------------------

이렇게 해서 풀었는데 "틀렸습니다"가 나왔습니다.

어떻게 하면 풀 수 있을까요?

제가 뭔가를 놓치고 있는걸까요?