만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

x

면접 대비

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

요약
전투 기록을 간선으로 보고, 두 팀으로 나누려면 최소 몇 개의 기록을 지워야 하는지, 그 방법이 몇 가지인지 구합니다.
난이도

보통10점 중 5점

유형
그래프, BFS, 조합론
정답자
아직 제출이 없습니다

x

x

예제5

  1. 예제 1

    입력
    4 4
1 2
1 3
2 4
3 4
    예상 출력
    1

  2. 예제 2

    입력
    4 4
1 2
1 3
1 4
2 3
    예상 출력
    3

  3. 예제 3

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

  4. 예제 4

    입력
    5 10
1 2
1 3
1 4
1 5
2 3
2 4
2 5
3 4
3 5
4 5
    예상 출력
    0

  5. 예제 5

    입력
    12 16
1 2
2 3
3 4
4 1
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 5
1 5
2 7
3 9
4 11
    예상 출력
    2