11562번 - 백양로 브레이크
플로이드 워셜 알고리즘 이용해서
양방향이라고 가정한 후
path노드에서 만약 단방향이였다면 노드 번호를 음수로 넣고(단방향이란걸 표시하면서 노드 번호도 표시하기 위해)
길을 추적하여 음수 노드가 나올때마다 cnt++해줘서 출력하게 했는데
아마 시간초과가 길을 추적하는 for문에서 났을거라고 예상되긴 합니다만...
길을 찾아서 푸는 문제가 아닌가봐요
어떻게 접근해야하나요
댓글을 작성하려면 로그인해야 합니다.
vegatrash 4년 전
플로이드 워셜 알고리즘 이용해서
양방향이라고 가정한 후
path노드에서 만약 단방향이였다면 노드 번호를 음수로 넣고(단방향이란걸 표시하면서 노드 번호도 표시하기 위해)
길을 추적하여 음수 노드가 나올때마다 cnt++해줘서 출력하게 했는데
아마 시간초과가 길을 추적하는 for문에서 났을거라고 예상되긴 합니다만...
길을 찾아서 푸는 문제가 아닌가봐요
어떻게 접근해야하나요