pumpyboom   2년 전

이문제에서 N값은 정점의 개수라고 설명되어있습니다.

그리고 

4 5 1

1 2

1 3

1 4

2 4

3 4 를치면 bfs의 결과는 1243이 나오죠


그런데 

4 5 1

1 2 

1 3

1 5

2 5

3 5 를 치면   BFS의 결과가 123만 나오는 이유가 궁금합니다.

N값인 4는 정점의 개수일 뿐인데 도대체 어느부분에서 5는 무시가되는건가요?


시작할 정점의 번호 V를 기준으로 연속된 수이어야 하는건가요?

만약 그렇다면 그거에 대한 근거가 문제에 어디에 있는건가요?

답변 부탁드립니다

pumpyboom   2년 전

제말은 문제 설명이 불충분한게 아닌가 하는건데

제가 잘못 생각하는걸까요...

djm03178   2년 전

설명이 불충분한 게 맞는 것 같네요. "정점 번호는 1번부터 N번까지 부여된다." 같은 문장이 필요할 것 같습니다.

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