[백준] 12843 복수전공

괴닉의 정리에 의해 Minimum vertex cover = Max flow 이고 정답은 N - Minimum vertex cover 이다. 모순관게를 최소의 강의를 안들음으로써 끊어준다고 생각하면 된다. 간선수의 제한이 너무 많지만 시간제한과 정답률을 믿고 제출하면 맞는다....

[백준] 12843 복수전공에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [백준] 12843 복수전공