vsv21gml   4년 전

6086번 최대유량에 관한 질문입니다.

(비교예제)

16
A B 400
B C 200
A C 1000
A D 750
B E 50
B F 100
D F 300
D Z 500
F Z 70
E F 200
E Z 50
E G 30
E H 10
G H 20
H I 60
I Z 30


계속 답이 틀리길레 인터넷에서 정답소스를 얻어서 비교를 해봤습니다.

저는 답이 650, 정답인 소스는 620이 나옵니다.


A-D-Z (500)

A-B-E-Z(50)

A-B-F-Z(70)

---------------- 정답인 예제에선 여기까지만 하고 끝을 냅니다.

A-B-F-E-H-I-Z(10)

A-B-F-E-G-H-I-Z(20)


원래는 여기까지해서 650이 나오는게 정답인것 같은데, 혹시 제가 잘못이해한 부분이 있나요 ?

조언 부탁드립니다.




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