QuqqU   4년 전

문제 출력 조건 중에


K번 이동하였을 때 도착 가능한 섬이 없을 경우 -1을 출력한다. 라고 있는데,


무슨 뜻인가요???

모든 섬들은 이어져 있으므로, k번 이동하면 어느 섬이든 한 섬에는 도착하지 않나요?

yulran   4년 전

문제 조건이

N개의 섬들은 M개의 양방향 통행 다리가 이어져 있어서 한 섬에서 다른 섬으로 이동할 수 있는 여러 경로가 존재한다.

이렇게 되어있는데 의미가 항상 연결그래프는 아니라는 뜻입니다.

whobc   4년 전

아래 입력을 생각해 보시면 좋을 것 같습니다.

3 1
1 2 3
1 2
1
3 1

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