vegatrash   4년 전

플로이드 워셜 알고리즘 이용해서

양방향이라고 가정한 후

path노드에서 만약 단방향이였다면 노드 번호를 음수로 넣고(단방향이란걸 표시하면서 노드 번호도 표시하기 위해)

길을 추적하여 음수 노드가 나올때마다 cnt++해줘서 출력하게 했는데

아마 시간초과가 길을 추적하는 for문에서 났을거라고 예상되긴 합니다만...

길을 찾아서 푸는 문제가 아닌가봐요

어떻게 접근해야하나요

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