6086번 - 최대 유량
A와 B 사이에 파이프를 추가하는 것과 B와 A 사이에 파이프를 추가하는 건 같은 걸로 봐야할 거 같습니다.
만약 아니라면, 문제에 파이프는 첫째 꼭짓점에서 둘째 꼭짓점까지 단방향으로만 흐를 수 있다는 조건을 추가해주세요.
데이터 추가했습니다.
https://www.acmicpc.net/rejudg...
댓글을 작성하려면 로그인해야 합니다.
jung2381187 6년 전 1
A와 B 사이에 파이프를 추가하는 것과 B와 A 사이에 파이프를 추가하는 건 같은 걸로 봐야할 거 같습니다.
만약 아니라면, 문제에 파이프는 첫째 꼭짓점에서 둘째 꼭짓점까지 단방향으로만 흐를 수 있다는 조건을 추가해주세요.