코후닝

이분 그래프 백준 그래프 BFS 2-Coloring Python Java 문제 분석 그래프의 정점을 두 집합으로 분할하여, 같은 집합 내 정점끼리 인접하지 않도록 할 수 있는지 판별 가능하면 이분 그래프(Bipartite Graph) → YES, 아니면 NO 제약: K ≤ 5 / V ≤ 20,000 / E ≤ 200,000 주의: 그래프가 비연결(disconnected)일 수 있음 → 모든 컴포넌트를 검사해야 함 접근법 핵심 아이디어: 이분 그래프 ⇔ 홀수 길이 사이클이 없음 ⇔ 2-coloring이 가능 BFS 2-coloring..