6086번 - 최대 유량
a[x][y] // x -> y 로 흐를 수 있는 양
a[y][x] // y -> x 로 흐를 수 있는 양
로 정의해서
a[x][y] = a[y][x] = x 로 해도 될 것 같은데 안되네요.
어떤차이가 있는건가요?
밑에 OK는 정답으로 되는 소스, False는 틀린 소스 들 중 일부입니다.
파이프가 중복될 수 있습니다.
보통 그래프문제에서 x -> y 로 가는 간선의 cost의 입력이 중복되지 않는다는 조건이 없어도
a[x][y]=cost; 로 풀었었는데 이문제에서만 특별히 그런건가요?
답변감사합니다.
개인적으로 저는 그래프 문제에서 "단순 그래프이다"라는 설명이 있었으면 좋겠습니다. 안 그러면 이 문제처럼 간선이 중복될 수 있는 경우랑 구별할 수 없으니까요. 그래도 정말로 단순 그래프가 아닌 문제는 많지 않은 것 같습니다.
댓글을 작성하려면 로그인해야 합니다.
unilep 6년 전
a[x][y] // x -> y 로 흐를 수 있는 양
a[y][x] // y -> x 로 흐를 수 있는 양
로 정의해서
a[x][y] = a[y][x] = x 로 해도 될 것 같은데 안되네요.
어떤차이가 있는건가요?
밑에 OK는 정답으로 되는 소스, False는 틀린 소스 들 중 일부입니다.