줄다리기

답이 단조성을 갖는다는 점을 이용합니다. 팀워크 수치의 최솟값이 가질 수 있는 최댓값을 파라메트릭 서치로 찾을 것인데, 결정 함수는 다음과 같습니다: 답보다 작은 가중치의 간선으로만 이루어진 그래프가 이분 그래프인가?

따라서 총 시간복잡도는 $\mathcal{O}({N^{2} \times \log{A}})$입니다.