[BJOI 2006] 늑대가 토끼를 잡는다.

제목 링크 [비주2006] 늑대가 토끼를 잡는다. 문제풀이 분명히 주어진 그림의 최소 할을 구하는 것이다.하지만 최대 흐름을 바로 달리면 폭발한다. 우리는 이 그림이 하나의 성질을 가지고 있다는 것을 발견했다. 그것은 평면도이다.우리는 그것의 대구도를 구성하는 것을 고려한다. 왜냐하면 대구도의 최단길은 바로 원도의 최소할이기 때문이다.구체적인 구도 방법은 코드를 보십시오. 코드 총결산 평면도...

대구도BZOJ