페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#7099

토끼 2s 128MB

문제

프레디는 감시 카메라 사진에서 악의적인 토끼를 탐지하는 자동 시스템을 설치했습니다.

각 토끼는 네 개의 발과 몸통을 가지고 있습니다.

주어진 사진이 토끼를 포함할 수 있는지를 판단하는 프로그램을 작성하세요.


입력

  • 여러 테스트 케이스

  • 각 테스트 케이스 첫 줄: 점의 수 n과 선의 수 m (0 ≤ n ≤ 10,000, 0 ≤ m ≤ 20,000)

  • 다음 m줄: 두 정수 x와 y (1 ≤ x, y ≤ n), 점 x와 y가 선으로 연결됨


출력

  • 각 테스트 케이스에 대해 "YES" 또는 "NO"

  • 일부 점과 선을 제거하여 결과 이미지가 연결되고 정확히 4개의 발을 가지면 "YES" 아니면 "NO"


예제 #1

2 1
1 2
5 4
1 2
1 3
1 4
1 5
NO
YES

예제 #2

8 8
1 2
2 3
3 4
2 5
3 5
5 6
6 7
6 8
YES

예제 #3

5 5
1 2
2 3
3 4
2 5
3 5
NO

출처

ICPC Central European Regional Contest CTU Open Contest CTU Open Contest 2013 N번
로그인해야 코드를 작성할 수 있어요.