sksdong1   4달 전

문제에서 모든 미션을 성공적으로 마쳐야 하기 때문에 0의 확률이 주어지는 간선은 제외하고,

모든 간선의 용량을 1로하고, 비용을 확률로 놓구 mcmf 돌렸는데요

미션 수 만큼 경로를 찾으면 종료했는데 머가 문제일까요.



jjwdi0   4달 전

29번째 줄에 cost배열에 저장될 값이 -a이면 안 되지 않을까요??

double 형으로 선언해준 다음에 1/a를 cost로 두어야 할 것 같습니다.

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