아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

Konstrukcija 스페셜 저지

시간 제한1초메모리 제한1024 MB

요약
19232번 문제의 출력이 주어졌을 때, 그래프의 tns(1, N)이 그 출력과 같아지는 입력을 구성한다.
난이도

보통10점 중 4점

유형
그래프, 구현, 그리디
정답자
아직 제출이 없습니다

문제

19232번 Konstrukcija 문제의 스페셜 저지를 만들어보자.

입력

19232번 문제의 출력이 주어진다.

출력

19232번 문제의 입력을 출력한다. 즉, 입력으로 주어진 그래프의 tns(1, N)을 출력한다.

제한

모든 입력, 출력 조건은 19232번 문제와 같다.

예제3

  1. 예제 1

    입력
    6 6
    1 4
    1 5
    4 3
    5 3
    3 2
    2 6
    
    예상 출력
    0
    
  2. 예제 2

    입력
    1 0
    
    예상 출력
    1
    
  3. 예제 3

    입력
    6 8
    1 2
    1 3
    1 4
    1 5
    5 4
    2 6
    3 6
    4 6
    
    예상 출력
    2