19648번 - 미하일 2마리
문제에서 그래프가 입력으로 주어지지 않고, 단순히 지문에 사진으로 주어집니다. 게다가 그래프의 정점과 간선의 개수가 12850번 문제의 거의 2배입니다. 일일이 그래프 정보를 코드로 옮기기가 상당히 번거로운데, 적어도 그래프 정보를 잘못 옮기는 실수를 방지할 수 있으면 좋겠습니다.
문제 노트 섹션에 다음과 같은 내용이 추가되면 좋겠다고 생각합니다.
Suggestion:
그래프의 각 정점들에 위와 같이 번호를 부여할 때, 인접 행렬은 다음과 같이 표현된다.
0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 1 0 0 0 1 0 0 0 1 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0
i번째 줄의 j번째 숫자는 i번 정점에서 j번 정점으로 향하는 간선의 존재여부를 의미한다. 1이면 간선이 존재하고, 0이면 간선이 존재하지 않는다.
댓글을 작성하려면 로그인해야 합니다.
kcits970 7달 전 1
문제에서 그래프가 입력으로 주어지지 않고, 단순히 지문에 사진으로 주어집니다. 게다가 그래프의 정점과 간선의 개수가 12850번 문제의 거의 2배입니다. 일일이 그래프 정보를 코드로 옮기기가 상당히 번거로운데, 적어도 그래프 정보를 잘못 옮기는 실수를 방지할 수 있으면 좋겠습니다.
문제 노트 섹션에 다음과 같은 내용이 추가되면 좋겠다고 생각합니다.
Suggestion:
그래프의 각 정점들에 위와 같이 번호를 부여할 때, 인접 행렬은 다음과 같이 표현된다.
i번째 줄의 j번째 숫자는 i번 정점에서 j번 정점으로 향하는 간선의 존재여부를 의미한다. 1이면 간선이 존재하고, 0이면 간선이 존재하지 않는다.