입력으로 주어지는 데이터는

"두개의 끝점을 가진 파이프로 만들어놓은 뒤 A부터 Z까지 흐르는 최대 유량을 계산하라. 모든 파이프들은 위의 규칙을 적용시켜 줄일 수 있다."를 만족해야 합니다.

(원문에도 All networks in the test data can be reduced using the rules here. 이라고 적혀있습니다.)

본 대회 데이터도 이 조건을 만족함을 확인했습니다. ( https://qoj.ac/files/Release1/... )

문제에서 제시한 '두 간선 직렬 병합, 두 간선 병렬 병합, 필요 없는 간선 하나 제거' 3가지 연산만 수행해도 입력의 데이터는 'A - Z로 연결되는 1개의 파이프'로 만들 수 있음을 보장해야 합니다.

따라서 최대유량 풀이만 통과되는 문제가 아닙니다.

3가지 연산만 수행하는 시뮬레이션 풀이 소스코드인 제출번호 50500005 프로그램이 통과되어야 합니다.

게시글에서 잘못된 데이터 추가로 보이는 게시글은 아래 2가지 입니다.

https://www.acmicpc.net/board/...

https://www.acmicpc.net/board/...