Problem

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

Idea

edge 끝 두 vertex가 서로 색깔이 달라야 한다(이분 그래프).
주의점은 그래프가 끊겨있을 수 (비연결)있어 모든 정점을 체크해야함

• 모든 정점 체크 시 이미 체크한 정점은 skip
• coloring 은 1과 -1로 구분이 코딩이 편하다. * -1 해주면 되니..