1707
-
알고리즘) 백준 1707번 이분그래프 Swift🧑💻/Algorithm 2021. 5. 19. 17:43
https://www.acmicpc.net/problem/1707 1707번: 이분 그래프 입력은 여러 개의 테스트 케이스로 구성되어 있는데, 첫째 줄에 테스트 케이스의 개수 K(2≤K≤5)가 주어진다. 각 테스트 케이스의 첫째 줄에는 그래프의 정점의 개수 V(1≤V≤20,000)와 간선의 개수 www.acmicpc.net 예제 입력 출력 2 3 2 1 3 2 3 4 4 1 2 2 3 3 4 4 2 YES NO 1 5 4 1 2 2 3 3 1 4 5 NO 1 5 4 1 2 3 4 4 5 3 5 NO 1 4 4 2 3 1 4 3 4 1 2 YES 문제 접근 문제에 이분 그래프에 대한 설명이 부족해서 쉽게 풀어 쓴 정의를 확인했습니다. 이분 그래프 : 인접한 정점끼리 서로 다른 색으로 칠해서 모든 정점을 두..