ckstlr1730   2년 전

2

3 3

1 2

2 3

1 3

2 1

1 2

위와 같은 경우에서 2번째 케이스의 경우, 총 정점의 개수가 2개고, 간선의 개수가 1개일 때, 1과 2는 연결되어있지만 두 정점 집합 {1}과 {2}로 나누면, {1}에서 1과 인접한 정점은 존재하지 않고, {2}에서도 2와 인접한 정점은 존재하지 않으므로 YES가 됩니다.

따라서 V에 상관없이 E가 1이면 무조건 YES가 됩니다.

하지만 제출번호 71450341에서 E가 1일 때, NO 처리를 한 것에 대해 정답 처리를 했습니다.

taier98   2년 전

저도 같은 생각을 했습니다. 동일한 문제로 가령 1-2, 3의 그래프는 no가 나와야 하고 1-2, 3-4-5, 6 의 경우처럼 이분그래프가 우선 성립되면 yes가 나오도록 케이스를 추가하거나 수정해야 할 것 같습니다.

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