BZOJ 2597 WC 2007 가위바위보 비용 흐름

제목 의 대의: 경기 그림 을 정 하고 일부 변 에 방향 을 지정 하지 않 으 며 방향 을 지정 하 는 방안 을 구 해서 경기 그림 에서 3 원 링 의 수량 을 가장 많 게 한다. 직접 하기 가 쉽 지 않 으 니, 우 리 는 보 집 법 을 고려 합 시다. 세 점 사이 에 만약 삼원 환 이 아니라면, 반드시 한 점 은 두 개의 가장자리 가 있 을 것 이다. 그래서 우 리 는 ans = C (n...

비용 흐름bzojBZOJ2597