codinghoneyjam   3년 전

입력

입력은 여러 개의 테스트 케이스로 구성되어 있는데, 첫째 줄에 테스트 케이스의 개수 K가 주어진다. 각 테스트 케이스의 첫째 줄에는 그래프의 정점의 개수 V와 간선의 개수 E가 빈 칸을 사이에 두고 순서대로 주어진다. 각 정점에는 1부터 V까지 차례로 번호가 붙어 있다. 이어서 둘째 줄부터 E개의 줄에 걸쳐 간선에 대한 정보가 주어지는데, 각 줄에 인접한 두 정점의 번호 u, v (u ≠ v)가 빈 칸을 사이에 두고 주어진다.

출력

K개의 줄에 걸쳐 입력으로 주어진 그래프가 이분 그래프이면 YES, 아니면 NO를 순서대로 출력한다.

제한

2 ≤ K ≤ 5

1 ≤ V ≤ 20,000

1 ≤ E ≤ 200,000

위와 같이 문제의 설명이 나와있는데 E가 최소 1이면 모서리가 최소 1개 존재하고, 두 정점 u, v에 대해 u ≠ v니까 루프가 존재할 수 없으므로 정점의 개수를 나타내는 V의 최솟값은 2가 되어야 맞지 않나요? 

제가 잘못 이해한 부분이 있다면 설명해주시면 감사하겠습니다.

zenith82114   3년 전

맞습니다만, 2 이상이면 1 이상이기 때문에 문제가 틀린 말을 하지는 않았습니다.

codinghoneyjam   3년 전

V의 범위가 저렇게 써있어도 두 조건을 모두 만족하면 E에 의해 V는 1인 경우가 어짜피 없으니 문제없다는 것이군요 이해했습니다!

댓글을 작성하려면 로그인해야 합니다.