unilep   6년 전

a[x][y] // x -> y 로 흐를 수 있는 양

a[y][x] // y -> x 로 흐를 수 있는 양

로 정의해서

a[x][y] = a[y][x] = x 로 해도 될 것 같은데 안되네요.

어떤차이가 있는건가요?

밑에 OK는 정답으로 되는 소스, False는 틀린 소스 들 중 일부입니다.

jh05013   6년 전

파이프가 중복될 수 있습니다.

unilep   6년 전

보통 그래프문제에서 x -> y 로 가는 간선의 cost의 입력이  중복되지 않는다는 조건이 없어도

a[x][y]=cost; 로 풀었었는데 이문제에서만 특별히 그런건가요?

답변감사합니다.

jh05013   6년 전

개인적으로 저는 그래프 문제에서 "단순 그래프이다"라는 설명이 있었으면 좋겠습니다. 안 그러면 이 문제처럼 간선이 중복될 수 있는 경우랑 구별할 수 없으니까요. 그래도 정말로 단순 그래프가 아닌 문제는 많지 않은 것 같습니다.

댓글을 작성하려면 로그인해야 합니다.