charach   4년 전

시작점에서 연결된 간선이 하나도 없을 경우

ex)

2 4

2

1 2 1

1 2 2

1 2 3

1 2 4

의경우 

INF

0을 출력해야 합니다.

제소스는 이를 해결하지 않았는데도 정답으로 처리되었습니다.

문제에 조건에 '시작점에는 무조건 정점이 하나 이상 연결되 있다' 또는

                 시작점에 연결된 정점이 없는 경우도 추가해야 될 것 같습니다.


jh05013   4년 전

INF

0

아닌가요?

gallopsys   4년 전

위의 테스트 케이스의 경우 정점 2번에서 출발한다고 하면 2를 출력할 때 자기 자신이니 INF INF가 아닌 INF 0이 출력되어야 하는 거 아닐까요?

말씀 그대로 1번에서 2번 정점으로 가는 길만 있어서 2에서 1로는 갈 수 없는 게 맞습니다만...

charach   4년 전

아 INF 0 이 맞군요 !!

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