jyheo98   4년 전

답이 2개 이상이 될 수 있는 경우가 있습니다. 

아래와 같은 데이터는 답이 FUK, PEK로 2개 존재합니다. 

문제에 "가장 확률이 높은 경로는 언제나 하나로 결정된다"를 명시하거나혹은 스페셜 저지가 필요할 것 같습니다. 

1
4 1
ICN
FUK
PEK
FNJ
0 1 1 0
0 0 0 0
0 0 0 0
0 0 0 0

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