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

#3077

산만한 고양이 1초 512MB

문제


예제1

입력
4 5 

1 2 

2 3 

4 2 

4 3 

3 1
출력
5

예제2

입력
8 10 

5 4 

4 3 

3 5 

1 2 

1 5 

2 3 

5 6 

6 7 

7 4 

8 6
출력
5

예제3

입력
8 10 

1 2 

2 3 

3 4 

4 5 

5 6 

6 7 

7 8 

8 1 

2 7 

3 6
출력
0

출처

KOI 전국 2017 중4

역링크 공식 문제집만